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QUANTUM MECHANICS AND ASYMPTOTIC SERIES 


BY G. D. BIRKHOFF 


Part I. 


1. Introduction. In its bold primary outline the program of 
quantum mechanics in the Schrédinger form runs as follows: 
(A) Set up the Hamiltonian equations of the atomic system 
(nucleus+electrons) on a classical basis: 
dx; oH 0H 


; (¢= 1,---, 
at OY; dt OX: 


where x;, y; are ordinary rectangular coordinates and momenta, 


and H(x1,---, Ya) is the total energy. The 
associated Hamilton-Jacobi partial differential equation is then 
os os os 


(B) Write down the corresponding homogeneous linear par- 
tial differential equation (the Schrédinger wave equation): 


1 oy x 
A OX X OXn 


where the operational symbols in H appear on the right hand 
side of the individual terms of H, and where \=27i/h, if h 
is Planck’s constant. 


(C) Write 


thus obtaining the linear differential equation (written in opera- 
tional form) 


(H — E)y* = 0, 


and determine the characteristic solutions, y*, ~*,---, for 
which the ¥¥ vanish at infinity in such wise that 


¢ An address delivered at Chicago, June 20, 1933, before the Society and 
Section A of the American Association for the Advancement of Science. In 
connection with the first part of this lecture, see two notes in the Proceedings 
of the National Academy of Sciences for March and April, 1933. 
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is finite. The corresponding E,, E2,--- then prescribe the 
possible “energy levels,” so that the possible “spectral fre- 
quencies,” Ym», are those given by the formula 


in accordance with the Planck-Einstein law. 


Thus the program begins by relating the physical problem 
to a special linear boundary value problem of classical type. 
In its further development the aim is to obtain a complete 
account of atomic properties which is in accord with this 
starting point. While there has been extraordinary progress, 
there can be little doubt that complete success of the program 
is hardly to be hoped for. 

My purpose today is to lay before you a tentative answer to 
two important mathematical questions raised by the primary 
program itself. 

Firstly, what is the mathematical significance of the Schré- 
dinger wave equation in its relation to the Hamiltonian equa- 
tions? My answer will be given in terms of classic formal proc- 
esses connected with asymptotic series. It is true that the 
theoretical physicist has obtained a kind of “deduction” of the 
wave equation on the basis of the analogy between the wave 
theory of light and the elementary optical theory (wave and 
particle theory). But I hope to bring out more clearly the true 
inwardness of the Schrédinger wave equation as a purely 
mathematical entity.T 

Secondly, the form of the wave equation which arises in 
practice is usually reducible by means of separation of variables 
to an ordinary differential equation essentially of the following 
type: 

a? 2 
827m 
dx? h? 


(E — V(x))y = 0, 


where the function V(x) is defined in a certain interval in which 
E— V(x) changes sign. For the determination of the character- 


+ For references to the important earlier work of de Broglie, L. Brillouin, 
Schrédinger, and Dirac, see my notes cited above. 
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istic numbers and functions, certain asymptotic series have been 
employed by Wentzel, Brillouin and Kramers.{ It is, however, 
an open question as to whether or not their methods are 
justifiable. However, in an important recent paper bearing 
directly upon the points at issue, Langer{ announces that he 
intends later to give a general discussion of this and similar 
questions. My intention here is to outline a simple justification 
of the Wentzel-Brillouin-Kramers method on the basis of a 
slight extension of some earlier results of my own. 

Thus asymptotic series play a central role in what I have to 
say today. I would not be surprised if such series were found 
ultimately to be of importance in other aspects of quantum 
mechanics; for example, in connection with the proper formula- 
tion of Heisenberg’s uncertainty principle. 


2. Linear Equations and Asymptotic Series. Let 


(1) Li, = 0 
be any linear homogeneous differential equation in the depend- 
ent variable y and the independent variables x1, x2, ---, Xn, 


and involving \, where d is a large parameter. This equation will 
be ordinary or partial according as n =1 or n>1. Let us suppose 
that the coefficients of y and of its derivatives in L(y, \) are 
analytic in x1,---,X,,and and expansible in convergent 
power series in 1/A for |A| ><A. 

Now under these circumstances it has frequently been found 
that the differentiation of certain solutions y, as well as of 
their various derivatives with respect to x;, is asymptotically 
equivalent to multiplication by \0S/0x;, where S is a suitable 
function of x:,---, x,. For instance in the simple case n=1 
of an equation 


1 
(1a) LY, ») = 


with solutions e+, we have dy/dx = so that S= in 


{ For the principal references see a note by J. L. Dunham, On Wentzel- 
Brillouin-Kramers’ method of solving the wave equation, Physical Review, vol. 
41 (Sept. 15, 1932). 

¢ R. E. Langer, On the asymptotic solutions of differential equations, with 
an application to the Bessel functions of large complex order, Transactions of 
this Society, vol. 34 (1932), pp. 447-480. 


dy 
—+y=0 
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this case. Again, in the case of the Fourier’s equation with in- 
dependent variable taken as Ax, 


1 1d 
dx? 


1 
1b \) = 
(1b) ») 


we have S= +7x as before for suitable solutions. 

In consequence of such an asymptotic relationship we are 
led to write 


as a first approximation to y, and thence successively to an 
asymptotic series for y: 


yres(nt 4..-), 


where %%, 21, - - - are functions of x1, --- , x,. The precise test 
for such an asymptotic series solution is of course that when it is 
substituted for y in L(y, A), with the indicated differentiations 
carried out and the coefficients of like powers of \ collected ac- 
cording to the usual formal rules, the expression L(y, A) reduces 
identically to 0. It is not to be expected in general that such a 
series converges and yields an actual solution, although this 
may occur in special cases. Obviously it may be assumed that 
vo does not vanish identically, since otherwise we could remove 
a factor 1/A from the solution. 

We shall term S a “phase function,” and any corresponding 
ve an “amplitude function” of S. The reasons for this designa- 
tion will appear subsequently. 

We propose first to outline some fundamental facts concern- 
ing this classical formal process which have apparently escaped 
attention. For this purpose we find it convenient to introduce 
the modified differential operators 

oulF 1 OF 1 oF 


= — » etc.f 


In the two special cases noted above this notation allows us 
to write the equations (1a), (1b) as follows: 


{ See my paper, Transactions of this Society, vol. 9 (1908), pp. 219-231. 


= 
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dty 11 duly 


= 0; ———~ +9 =0, 


dx? dx? Xz dz 


while, more generally, L(y, \) may be written as a power series 


in 
1 
(2) Li, = Loy) + 


where L,(y), (¢=0, 1, - - -), are linear homogeneous expressions 
in OY/dx;, /dx,0x;, etc., and where we may assume 
that Lo(¥) 40, since we may always multiply through by a 
suitable power of \. Evidently, then, we may write 


Ox; ik Ox 


Furthermore, on account of the interchangeability of the order 
of differentiation, we may assume 


(i) (i) (i) (i) 
(4) fin = = Ep = berg = 


The order of the expression L(y, \) is evidently that of the 
highest order of Lo, L1,---, say m. We shall assume that m 
is the actual order of Lo(W), and shall term Lo(W) the “principal 
part” of L(y, A); in dealing with Ly we shall omit the super- 
scripts in referring to &, —,, --- 

Later on we shall have something to say concerning the 
existence of actual solutions of (1) corresponding to such 
asymptotic series solutions in the special case m=2. For the 
present we shall make only the following heuristic remarks. 
(1) Solutions asymptotically represented by such series solu- 
tions will exist for suitably restricted ranges of the variables 
%1,°°-*, Xn. (2) These actual solutions are not uniquely deter- 
mined by the series solutions; for example, if Y is so represented, 
so also will (1-++e—*)y be if \ is real and positive. (3) The solu- 
tion ¢ci~it+cefe2, where yi and ye are represented by two such 
series, is in general represented asymptotically by the domi- 
nant one of the series for ¢,y1 or C22. 


i 
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If we substitute in the hypothetical series for Y and equate 
the term independent of \ to zero, we obtain an equation 


os os 
Ox, OXn 


on removal of a factor eSu9. Here the explicit expression for P is 


os 
(6) =t+ — + 
Ox; 
Thus P is a polynomial of degree m in 0S/dx;, (t=1,---,m), in 


which one or more terms of degree m are actually present. 

We shall term (5) the “multiplier equation” for L(y, \) =0. 
This is an equation of the first order in S which does not contain 
S, and which is in general non-linear. In the two examples above 
the multiplier equation is 


so that we find S= +ix, up to an additive constant. 

It is also to be noted that for a given polynomial P there is 
one and only one corresponding principal part Lo, while Li, 
In, -- + remain entirely arbitrary. For convenience we shall 
term the special case in which L=Ly the “principal equation” 
for the given multiplier equation. 

Let us proceed to the determination of v0, 1, ---, which 
turn out to be respectively determined by the later equations 
for k=1, 2, ---. We have then to substitute the expressions 
for /dx;, - - - in the power series for L(W, \), and equate 
the coefficients of 1/A, 1/A*, - - - to zero. In the case k=1, we 
observe first that a single term only, Qe’v,/X, is contributed by 
the terms after the first in the series for L(y, \); here 


+ +: 


Thus Q is related to LZ; just as P is to Lo. It remains then to 
determine the term in 1/A which arises from Lo. To do so we 
note that, to terms of the first order in 1/A, 


1 (=) =0 
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oly os 1 os 
Ox; Ox; \Ox; Ox; 


os 1 1 oS 
~ os([ +— +— a), 
Ox; A Ox; A OX; 
1 


(7) 
Oly os os i 
Ox; A Ox; 
1 oS os ) 
— 9), 
X Ox; Ox; 


and so on. Here we use an obvious operational notation. 

Now we observe that on substitution in Lo, the terms in 1 
disappear identically because of the multiplier equation. Hence 
aside from the factor eS, the coefficient of 1/A in Lo is 


v 
i ij ax; ax, Ox; OX; Ox;0X; 


+ 


ijk Ox; OX; OX, Ox; OX; ax; Ox; 


os 37S os oS 
ax; ax jOXe IX OX; 


(— OS dv OS AS dv 


where the general law of formation is obvious. But on account 
of the symmetry relations (4), this may be written 


Ov OS AS dv 
+2 43 — — + 
Ox; OX; OX; Ox; Ox, 
07s 
2-1 i +-- 


But the coefficient of dv9/dx; in the first line is 0P/dy; if we 
write y;=0S/0x; in P; and the coefficient of 07S/dx,0x; in the 
second line is (vo/2)0?P/dy0y;. Hence the required condition for 
k=1 may be written in the form 


oP 1 ( 


(3) — 


+ = 0. 


Let us next throw this linear differential equation in v» into 


A 
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a different form, by use of the curves x;=x;(7), (¢=1,---, ”), 
defined by the ” ordinary differential equations of the first order 


(9) 
dr OY: 
Along any such curve in n-dimensional (x; - - - x,)-space, (8) 
may be written 
dv 
(10) — + én = 0, 
dr 


where ® is the coefficient of vp in (8). The solution of (8) is 
therefore 


(11) = vote S Par, 


Thus the equation for k=1 may be looked upon as deter- 
mining the value of vo throughout a tube of these integral 
curves, once v has been assigned values v9* on a particular 
transversal surface 2. The later coefficients do not enter at this 
first stage k=1. 

If now we turn to the later equations for any k (k>1), it is 
clear that these have a similar form 


(12) 
dr 
where A;,_; is a known linear differential expression in 2p, 
U1, Hence we find that v9, 2, - - - are determined in 
succession by their values on the transversal surface 2. 
In particular we may suppose that vo, 1, - - - are given arbi- 


trarily on a small region o of 2, continuous together with all of 
their partial derivatives in o but vanishing along the boundary 
of and outside of ¢. Evidently these functions will then vanish 
similarly all along the tube and outside of it. We shall refer to 
a formal solution y of this nature, as an “asymptotic wave 
packet”’ solution for obvious reasons. 


3. The Associated Canonical Equations. Let us assume now 
that S is not only a solution of the partial differential equation 
P=0, but belongs to an n-parameter family of solutions 


S(x1, Xn; C1; + 
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involving constants ¢, - Cn, one of which, c,, is additive. 
We shall assume that the »—1 constants ¢, - - - , C,-1 are “inde- 
pendent” in the sense that if we write y;=0S/0x; so that always, 
by (6), P(%1, ,%nj3 =0, the y,’s may be regarded 


as independent except for the relation just written, that is, we 
shall assume that the »X(n—1) matrix 


=1,---,n—1), 


is of rank n—1. In general an arbitrary (non-singular) solution 
S of (5) can be imbedded in such a “complete solution.” 

But by differentiation of the equation y;=0S/0x; along a 
curve yielding a solution of (9) for any particular set of values 
of Cx-1, we obtain 

dy; aS ax; as aP 


dr OxOx; OF Ox,0x; OY; 


by use of (9). On the other hand, by partial differentiation of the 
identity (6) as to x;, we obtain 


oP 
Ox; j=1 OV: 


By combination of this equation and the one which precedes it, 
we conclude that the following equations also obtain: 


(13) 
dr Ox; 
It will be observed then that the equations (9), (13) yield a 
canonical system in x;, yi, (t=1,---, ), of the 2uth order, 
dx; oP dy; oP 
(14) = =— » 
dr Ov; dr Ox; 


having a principal function P not containing the independent 
variable r. 
Moreover we have 


eS dx; OS: 


dr\ dr 
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since 0P/dc;=0. Hence we infer that the solutions of (14) under 
consideration satisfy the equations 


os 

(15) (i=1,---,na—1). 
Oc; 

But x1,---, Xn, ¥1,° °°», Yn can evidently be taken as any 


point on the (2n—1)-dimensional manifold P =0 at 7 =0 so that 
we obtain in this way the general solution P=0 of (14) in the 
form 


os oS 
(¢=1,---, 2); a= (4#=1,---,#— 1), 


Xi Gi 
where S(x1, - -,Xn, C1, * » €n—1) a solution of the multi- 
plier equation of the specified generality. It will be observed 
that there are 2n—2 arbitrary constants involved, namely 
C1, °° - - , Thus (16) defines a (2 —2)-parame- 
ter family of curves filling up the (27 —1)-dimensional manifold 
P=0; the parameter 7 is then determined by setting 


and integrating. 

It need hardly be remarked that the equations (14) define the 
Cauchy characteristics of the partial differential equation P =0, 
in the theory of the solution of which the equations (16) play a 
well known fundamental part. Thus we may state the following 
result. 

As t varies, an asymptotic wave packet solution of L(W, d) =0, 
belonging to a non-singular phase function S and an amplitude 
function v9, travels along the corresponding Cauchy characteristic 


in X,--- X, space, defined by the canonical equations (14), 
where the initial values of y; are given by the equations 


4. On Certain Integral Invariants. We propose next to give the 
condition (8) an alternative integral invariant form. It is well 
known that an integral such as 


(17) [= Gog dx, dx 


dx, dyn 
dr = = --- = ——__, 
aP/ay, aP/dx, 
V(r) 
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will be invariant as 7 changes in case a certain divergence van- 


ishes: 
OP 
Gio = 
OY: 
Here V(r) is a volume in x - - - x, space which moves as T 


changes in accordance with equations (14), where y;=05S/0x;. 
This yields 


0G OP OP dv 


i Ox: OY: i OY: Ox; 
07S 
which by virtue of (8) reduces to 
OP 0G 
18 > + ( 
k aS 
+(1-—)> = 0. 
2 ij OY i0Y; OX ;0%; 
In this equation x, - - - , x, are the independent variables since 


0S/0x; is substituted for y; throughout. It may be noticed here 
that G=const. is a solution for k=2, Q=0, provided that 


19) = 
i 


regardless of the choice of y;; we shall have occasion to employ 
this result later on. 

Conversely it is evident that in general if for the given S and 
k, a function G is a solution of (18), and if [y..)Guo'dx: - - - dxn 
is an integral invariant for any region V, then vp must satisfy the 
equation (8). 

We may now announce the following result. 

If vo is any amplitude function of the non-singular phase func- 
tion S and if G satisfies the linear partial differential equation (18) 
for this S, and some k, then 


Guédx,---dx, 
V(r) 


a2P 
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is an invariant integral for any volume V(r), where %1,---, Xn 
vary with r in accordance with (14) (with y;=0S/0x;). Conversely, 
if this integral is invariant for all regions V(r), then vo is an ampli- 
tude function which satisfies the equation (8). 


5. The Schrédinger Wave Equation. Suppose now that we take 
n-+-1 variables t, x1, - - , Xn, with 


as as as 
— OL H 1, Xn; ee ), 


Ox, Ox, 


so that the “multiplier equation” takes the form of the usual 
Hamiltonian equation. The corresponding principal equation 
L,(W) =0 is then the usual Schrédinger wave equation 


(20) Oy 4 O 2ri O 

h at ee h ax; 
provided we take \ = 27i/h. 

The Schrédinger equation is therefore merely the principal equa- 
tion which has the usual Hamilton-Jacobi partial differential 
equation as its multiplier equation, with }=27i/h. 

Furthermore, the corresponding Hamiltonian equations are 


dr dr 
together with 
dx; OH dy; oH 
dr OY: dr Ox; 


with y;=0S/dx;. Hence we find t=t+const., 0S/dt=const. 
along any trajectory. But in this case a complete solution can 
be found in the form 


S = S*(x1, +) Cty Cn—1) Cnt + Caps 


with y;=0S*/dx; for i=1, - - - , m. Hence the equations for the 
Cauchy characteristics reduce to the ordinary Hamiltonian 
equations(21) with =r, associated with Schrédinger’s wave 
equation. 

Furthermore, it is easily proved that 


dt ot 
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Wdtdx,---dx,, 
V(r) 


where denotes the conjugate of , is then an integral invariant 
to the first order in 1/), at least if 


19’ 
a) 4 


=0. 


In fact, since \ = 27i/h is a pure imaginary, we have 
~ AS, ~ 


for S and vp real, so that the above integral reduces essentially 
to fyyvedtdx, --- dx,, which is of the form treated above 
with G=1, k=2; furthermore, we have Q=0 in this case. But 
when rectangular coordinates are employed, we have also 


1 
H= V(%1, +> 


where V is the potential energy and 4, - - - , y, are the momen- 
tal coordinates corresponding to - - -, Xn, respectively. Hence 
(19) and (19’) obtain, and the integral J is invariant as stated. 
Finally, since dr =dt, it follows at once that Jy@ve'dx1 -- - dxn 
also remains constant over any region in x; - - - Xx, space. Thus 
we arrive at the following conclusion. 

In the special case of the Schridinger equation in y with rectan- 
gular coordinates, the asymptotic wave packets follow the corre- 
sponding dynamical trajectories, while the squared amplitude 
integral [ ly 2d - + + dX, remains constant over any part of the 
packet, to terms of the order of h. 


6. On Change of Independent Variables. Suppose now that we 
make any change of independent variables 


Ei = filmi, +, Xn), (¢=1,---,). 
Because of the identities 
ally dz; 


OZ, OF, 


ally 


k Ox;0x; OX; 


ally 


1 
k,l OX; OF,OX, 
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the components Lo, Zi, -- + in L do not remain individually 
invariant in the equation (1), and in particular the principal 
part Lo will not carry over into the new principal part by the 
ordinary rules. In fact the coefficients transform by the rules 
valid for the attached Hamilton-Jacobi equation. Hence Schré- 
dinger’s wave equation in the form (20) is only maintained (in 
general) under a linear transformation of the independent vari- 
ables. 

This fact indicates that any coordinate system from which we 
start is to be regarded as a privileged absolute system of reference 
for the Schridinger wave equation, up to an arbitrary linear trans- 
formation. 


7. Linear Systems and the Dirac Equations. Let us now turn 
briefly to a system of k homogeneous linear partial differential 
equations in -- - , Pe: 


(22) - - 0) = Lav} + (§=1,---, 2). 


Here x1, - - - , x, are the independent variables, and the same 
operational symbols have been introduced as above. Now each 
Lio may be written asasum, 2k i70, Where L;;9 contains only the 
terms of Lio which involve y;. Furthermore there is then a cor- 
responding set of polynomials Pj; (x1, - - Xn3 * » Yn) Ob- 
tained as in the special case k=1 treated above. 

If we use formal series solutions, 


and substitute in the k given equations, the leading terms give 
us the k equations 


= ( as =) 

In order that these be consistent, the “‘multiplier equation” for 
the system 


P=|P;;| =0 


must be fulfilled. Furthermore if the “‘phase function”’ S satisfies 
this multiplier equation, then the linear equations just written 
determine the & functions y; up to a proportionality factor. 


= 
= 
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For the determination of this proportionality factor v and so 
of vio, Of vu, - - - , we might proceed as before with a greater 
degree of algebraic complication of course. It is sufficient for our 
purposes, however, to observe that here too the phenomenon of 
wave packets occurs. In fact by elimination we may reduce the 
given system in various ways to a single linear differential equa- 
tion in a single unknown function y, linear in y; and their partial 
derivatives. Its multiplier equation is then essentially P=0, 
with the same polynomicl P as before, since the phase functions 
are the same as before. Hence asymptotic series solutions for y 
having the nature of wave packets exist, associated with this 
particular P, and so there exist also the corresponding solutions 
vi, -- +, x. Thus there exist asymptotic wave packets for the 
system which follow the Cauchy characteristics belonging to P. 
The arbitrary proportionality factor in vio on a transversal 
surface 2 corresponds to the arbitrary vp on 2 in the series 
for y. 

Thus it is clear that any sys/em of “wave equations” is corre- 
lated with a multiplier equation and the allied set of character- 
istics. 

Now the well known work of Sommerfeld showed that the 
program of Schrédinger leads to a successful theory of the fine 
structure spectral lines, if one takes account of the special the- 
ory of relativity in a natural way; but that it fails to account 
for certain magnetic properties of the atom. Pauli then substi- 
tuted a system of two wave equations of the first order for the 
single Schrédinger equation of the second order so as to bring 
about the indicated modifications; the multiplier equation P =0 
obtained is again that necessitated by the special theory of 
relativity. Finally Dirac obtained a system of four equations of 
the first order, with multiplier equation P?=0. 

Without attempting to analyze the formation of the elegant 
equations of Dirac, it may be pointed out that the retention of 
the multiplier equation in unaltered form is of itself sufficient to 
ensure the proper general form of the characteristic numbers 
and functions (see the second part of this lecture). It becomes 
then a very puzzling problem to discover whether the equations 
of Dirac are to be regarded as more than a set of equations built 
ad hoc. This is an issue upon which I do not feel myself compe- 
tent to pronounce. 
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Part II. THE WENTZEL-BRILLOUIN-KRAMERS METHOD AND 
AsyMPTOTIC SERIES 


8. Formulation of the Problem. In order to simplify the form 
of statement of the problem, we shall write the wave equation 
to be considered in the form 


dx? 


= =), 


(23) 
and assume that V(x) is real and analytic for all real values of 
x, and that it possesses a single (absolute) minimum for x =o, 
such that dV/dx=0, d?V/dx?>0 at xo, while dV/dx+0 for 
xx». Finally we assume that for |x| large, V admits a con- 
vergent series expansion in 1/x of the form a+b/x+ ---, so 
that lim V(x) =a as x becomes infinite. While this is a somewhat 
idealized form of the case of physical importance, it will be 
found that the method proposed in justification of the final 
formula can be extended without essential modification to the 
cases of physical interest. 

We are concerned with the real solutions y of (23) which van- 
ish both at x= —® and x=+~©, for real and positive \. Now, 
for E< Vo, the coefficient of y in (23) is everywhere negative 
or 0, and elementary oscillation theorems show that no solu- 
tion Y can vanish for x= + ©. On the other hand, if E>a, this 
coefficient is everywhere negative, and all solutions oscillate 
indefinitely often with an amplitude that need not approach 0; 
this corresponds to the possibility of a continuous spectrum. 
Hence we may assume that E exceeds Vo but is less than a. 

Let us for the present consider ) as a large positive parameter 
while E is taken to be restricted as stated. We have then a 
boundary value problem of classical type, but with the difficulty 
arising from the singular nature of the boundary conditions 
(the boundaries lie at infinity) and from the fact that the coeffi- 
cient of Y changes sign twice. As far as I know problems of this 
singular type have not as yet been treated (see, however, Langer, 
loc. cit.). 


t We follow A. Zwaan and J. L. Dunham (loc. cit.) in using a complex 
variable x. Zwaan’s treatment is extremely suggestive, although lacking in 
essential respects. 


i 
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9. An Auxiliary Lemma. In order to proceed further we shall 
need the following lemma. 


LEMMA. In any leaf-shaped region o of the complex x-plane in 
which V(x) ts analytic and which can be covered by a regular 
family of curves from two points P and Q of its boundary, in such 
wise that 


(24) R((V(x) — E)"*dx) ¥ 0 


along each curve,t there will exist two solutions W;(x, (t=1, 2), 
analytic in x and \, and asymptotically represented by the usual 
formal series solutions s;(x, ), (4=1, 2), throughout oc. 

This lemma is a special case of an obvious extension of results 
contained in my doctoral thesis.{ 


10. Application of the Lemma. By use of the above lemma, it 
is possible to determine such regions ¢. We restrict attention to 
the neighborhood of the axis of reals in the x-plane, and let x =a 
and x=B (a<x9<f) denote the two values of x for which 
V(x) —E vanishes, so that V(x) —E is positive or negative ac- 
cording as x lies outside of or within (a, 8B). For x =a this func- 
tion decreases, while for x =8 it increases. 

Let us make a cut in the complex x-plane from — © toa, and 
from B to + ©, along the axis of reals and consider (V(x) — £)/? 
in the cut plane; here we take the positive branch on the upper 
side of the cut (—®, a), and then determine this function 
throughout the cut plane. Evidently (V(x)—£)'/? is a pure 
imaginary quantity with negative coefficient of 7 on the real 
axis between a and 8, and is a negative real quantity on the 
upper side of the cut (6, +). On the lower side of the two cuts, 
the function is of course equal to the negative of its value at the 
same point on the upper side. 


+ R denotes the “real part of”; E is regarded as fixed. 

{ On the asymptotic character of the solutions of certain differential equa- 
tions containing a parameter, Transactions of this Society, vol. 9 (1908), pp. 
219-230. It will be found that for an equation of order m with real parameter p 
(notation of my paper) it is sufficient that along the curves PQ in o we have 


R(widx) 2 -- - = R(wndzx). 


This convenient condition for maintenance of asymptotic form in ¢ was known 
to me in 1908, and is indeed obvious from my paper. 
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Now let us consider the curves 
(25) R((V(x) — E)'/*dx) = 0, 


which evidently play an important part in the determination of 
possible regions ¢. Under the assumptions made above, the gen- 
eral nature of these curves near the x axis is readily seen to be 
that indicated in the figure below. 


WV, 


Fic. 1 


This leads at once to five special types of regions ¢: I: ¢ above 
2a83; II: above 1a64; III: below 1a84; IV: below 2a83; 
V:o between 1a2 and 384. 

Here the boundaries of these regions are usually to be ex- 
cluded. We shall, however, assume that the point P or Q of the 
Lemma in regions o of types I-IV may be taken at an infinite end 
of the real axis. A critical investigation of the validity of this 
reasonable assumption is being undertaken by Mr. A. C. Gal- 
braith at Harvard University. 


11. The Distribution of the Characteristic Values. With these 
preliminaries in hand we are prepared to determine the distribu- 
tion of the characteristic values \. In the first place we are only 
interested in the solutions ¥ of (23) which tend to 0 as x tends 
to +2. Now we have two formal solutions 


si(x, ~ AS AS xe, d), 


where we take x on the upper side of the cut (— ©, a) to begin 
with, and (V—E)'/? as positive there. Here the #;(x, \) are ordi- 
nary power series in 1/A, and we may suppose that s; and 4 go 
into se and f2, respectively, as we traverse the cuts. 


= 
= 
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Now the unique formal solution of the first type above which 
reduces formally to 1 for x=¥ (see the figure) is clearly 


si(x, )/si(y, = 424,(x, d)/ts(y, d). 


According to the Lemma there is a corresponding y; having this 
asymptotic form in the region I, which will evidently approach 
0 exponentially as x approaches — ©. Similarly there will exist 
a solution fz represented by 5s2(x, A)/s2(y, 4) which approaches 
o under the same circumstances. Hence ¥;(x, A) is essentially 
the only solution (up to a constant multiplier) which remains 
finite as x approaches and y,(x, A) is a special 
solution, ¥*(x, X), with the same asymptotic form, which re- 
duces to 1 for x=. This solution is clearly real for x real, since 
V(x) is real for x real. Hence ¥* is represented asymptotically by 
$1(x, X)/si(y, A) in the combined region I+III, since for x below 
the real axis, ¥* is conjugate to its value at the conjugate point 
above the axis, and s;(x, A)/si(y, A) has the same formal prop- 
erty. Taking account of the cut, however, we have 


$i(x, \)/si(y, in I, above, 


*(x, A) ~ { 
$2(x, \)/se(y, d) in III, below. 


Similarly in the regions II+IV we are led to fix attention upon 
a solution 
$1(x, )/si(6, in II, above, 


*(4, ~ { 
») $2(”, )/s2(6, in IV, below, 


as yielding the only possible solution which approaches 0 as x 
becomes positively infinite. It is to be noted that s;(x, A) is rep- 
resentative of the formal solution which is asymptotic to 0 as x 
approaches + along the upper side of (8, ©). Moreover, for a 
characteristic value and only then, these two solutions must be 
proportional; that is, their ratio must reduce to essentially the 
same function f(A) in the overlapping parts above 1a83, and 
below 2a84. Hence we are led to the necessary relation 


5i(6,) A) 
sily,®) 
Consequently if we write 


Si(x, = eS” /dz)dz (i = 1, 2), 


(26) 
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so that y¥; is a formal solution of the wave equation (23), the 
above relation yields 


dlo x lo 

f flog ~ 2kri, (k an integer), 

dx 


or, more briefly, since d log y, changes to d log 2 as we traverse 


the cut, 
dlo 
2kri, 
dx 


where the path of integration is a positive loop around the 
points a and #. Written out explicitly this gives the series 


(27) gu x) — E)'?dx+ - = (2m)¥2 (k = 0, 1,---), 


which is essentially the desired Wentzel-Brillouin-Kramers 
equation. 

We shall not attempt to consider the degree of precision with 
which this equation leads to satisfactory approximations to 
the energy levels Eo, Ei, - - - . It may be anticipated, however, 
that the approximation will be good whenever the terms of the 
series on the right diminish rapidly; and that an exact result is 
obtained in case the series involved converges. 


HARVARD UNIVERSITY 


— 
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RECENT PROGRESS ON WARING’S THEOREM AND 
ITS GENERALIZATIONS* 


BY L. E. DICKSON 


1. Introduction and Summary. The simplest theorem in ques- 
tion states that every positive integer is a sum of four integral 
squares. This is an example of a universal Waring theorem. The 
elaborate theory due <o Hardy and Littlewood yields a number 
C(s, n) beyond which every integer is a sum of s integral mth 
powers greater than or equal to zero. Since C is excessively 
large, their theory yields essentially only asymptotic theorems. 

For several years the writer has been elaborating his idea that 
it is possible to supplement these asymptotic theorems and 
show that they hold also for all integers below C. The resulting 
new universal theorems are here first published. 

The various aspects of Waring’s problem may be compared 
with those of the theory of functions of a complex variable. 
Such a function may be studied in the neighborhood of infinity 
(corresponding to asymptotic Waring theorems), or in the 
neighborhood of the origin (compare our new results in §2), or 
over the whole plane (corresponding to universal Waring the- 
orems). Analytic continuation of a function has its analog in our 
extension of a range for which s mth powers suffice to a larger 
range for which also s mth powers suffice. Such an extension is 
different from ascent to a still larger range for which s+1 mth 
powers suffice (§3). 


2. On the Ideal Limit for the Universal Waring Theorem. It has 
been proved that every positive integer is a sum of nine cubes, 
and noted that 23 requires nine cubes (8, 8 and seven 1’s), 
whence 9 is the ideal limit for cubes. For biquadrates (or fourth 
powers), 79, 159, 239, 319, 399, 479 and 559 require 19 biquad- 
rates. The published table to 4100 shows that 19 biquadrates 
suffice to 4100. But the best theorem to date is that all integers 
are sums of 35 biquadrates. Hence it is only on evidence by 
tables that 19 is called the ideal limit for biquadrates. 

By a decomposition (into nth powers=0), we mean a linear 


* An address delivered at Chicago on June 23, 1933, before the Society and 
Section A of the American Association for the Advancement of Science. 
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homogeneous function of 1, a=2", b=3", c=4", - - - , with in- 
tegral coefficients =>0. The sum of the coefficients will be called 
the weight of the decomposition. 

We shall prove results which indicate that the ideal limit for 
nth powers is J=q+2"—2, where gq is the greatest integer 
<(3/2)". Thus 


(1) b=gqa+r, (0<r<a). 


Consider P = q2"—1. By (1), P<3", whence any decomposi- 
tion of P involves only 1 and 2". But P requires more than J 
such terms except when there are exactly g—1 terms 2" and 
exactly 2"—1 terms 1. This proves that P is a sum of J, but not 
fewer, nth powers. 

Besides our results concerning J, which furnish a yard-stick 
for judging universal theorems, we shall derive various impor- 
tant theorems. In particular, after P there is a rapid reduction 
below J of the number of mth powers which suffice. This indi- 
cates that the known asymptotic results should be much im- 
proved in the future. 

All integers >P are sums of 7; mth powers, where 7; is a cer- 
tain integer <J. Beyond the last one requiring 7;, all are sums 
of 72<T7; powers, etc. Let ¢ denote the last T;<c; this ¢ is the 
largest number (6) which is <c. 

The following table gives the ideal J, this ¢, and expresses ¢ as 
a percent of 7. Every integer not exceeding that in the last 
column is a sum of I mth powers. 


n I t t/I I suffices to 

7 143 97 .68 26 244 
8 279 152 .54 446 148 
9 558 333 .60 4 487 724 
10 1079 523 .48 17 006 112 
11 2132 1211 357 167 226 768 
12 4223 1523 . 36 485 205 633 
13 8384 2966 235 3 124 873 080 
14 16673 5245 31 822 670 468 
15 33203 7481 .23 21 293 780 000 


Define integers Q and R by the formulas 
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(2) a=(a—r)0O+R, (OS R<a-r). 


Write A\=(Q+R)d if azqg+r+R, but if 
a<q+r+R. We shall prove that every positive integer <) is a 
sum of J integral nth powers20. 

The example m =8 will clarify the later theory. Evidently any 
integer can be expressed as the sum of a number ma+kb and a 
number chosen from 0, 1,---, 255=a—1. These sums are 
written in the last column of the following tablette: 


66+(m+51)a+(k—2)b 161+(m+25)a+(k—1)b {ma+kb} 


Here the first (or second) row of dots takes the place of 94 lines 
obtained by adding 1, 2, - - - , 94 in turn to the line above the 
dots, while for the third row of dots we add 1, 2, - - - , 65. Hence 
there are altogether 95+95 +66 = 256 =a rows. The three num- 
bers in any line are equal since b>=25a+161. The weight of a 
diagonal number in { _} is less than the weights of the remain- 
ing two numbers of the same line. Similar results evidently fol- 
low for the rows indicated by dots. 

Consider a fourth column obtained from the left one of our 
three columns by replacing a single b by its value; then a fifth 
column obtained similarly from this fourth column; etc., until 
we reach a column free of b. It will be proved that the weight of 
every number in these added columns exceeds the weight of the 
number in { _ } in the same row and lying in our three columns. 
In other words, the weight of a number in { } in the three 
columns of our tablette is the minimum of the weights of all de- 
compositions of an integer (<c) in the same line. There remains 
only the simple comparison of these minimum weights for the 
various values of m and k. The general theory makes this com- 
parison for any 7. 

The three diagonal elements of our tablette are the values of 
Mo, Mi, Mz in the following general theory. 


{(m + 52)a + (k — 2)d} 95 + 190 + 
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LemMA. Let M,=(m+sq+s)a+(k—s)b, and k=x—1. Then 
G+Mo, (j=0, - - - ,a—r—1), together give decom- 
positions of all integers y+-ma+kb for y=0, 1, ---,x(a—r)—1. 


By (1), M, is equal to N,=s(a—r)+ma+kb. Also, 
a—r—-1+WN,= 1. 


Hence the j+N, give all integers from No to N,—1 inclusive. 

First, let k<Q. The 7+ in the lemma with x=, together 
with i+ M, for i=0, -- -,a—1—k(a—r), give decompositions 
of all the integers z+ma-+kb for z=0, - - - ,a—1. For the maxi- 
mum 7 the weight of 1+ M; is 


Wm 


For the maximum j, the weight of 7+M,, (0<s<k-—1), is 
a—r—i+m-+sq+k. For the largest value k—1 of s, this weight 
will if R(a—r) <q+r. Since k= Q—1, the latter follows 
from 


(3) -1)+2-1, 


which is derived by subtracting a—r+1 from (2). Hence wm: 
is the largest weight of all our decompositions. 
For m=0, ---,q—1, the largest wm is 


(4) 


For m=q, we shall employ y+ga+kb only for y=0, 
r—i, since y=r would yield (k+1)b by (1), which 
integers considered in Theorem 1. Previously we had y=0, : 
a—1>r—1. We have therefore suppressed one or more of the 
high values of 7 in i+M;,, and increased m from g—i to q. 
Hence the new greatest weight is < C;. This proves the following 
result. 


THEOREM 1. For k<Q every integer=kb and<(k+1)b has a 
decomposition whose weight is S C,. 


Second, let k2Q. By the lemma with x=Q we see that 
jt Me,---, Me, (j= 


(5) 
i+ Mg, (= 0,--+, 
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together give decompositions of w+ma+kb for w=0, 
R-—1+0Q(a—r) =a—1, by (2). The greatest weight is the Rs 
of 
bux 
dm = 
For m=0, - - - , g—1, the largest or largest dm; is, respec- 
tively, 


(6) Be =a—r—2+0¢+kh, Dp = k. 


For m=q, we shall employ z+ga+kb only for z=0,---, 
r—1, since z=r yields (k+1)b, which exceeds the integers con- 
sidered in Theorem 2. In view of (3) and the Lemma for 
x=Q-—1, we now employ 

i+ Mog-1, (i=0,---,R-—1), 


which together give decompositions of z+qa+kb, (s=0,---, 
r—1). The greatest weight is the larger of 
B, 
Evidently B, =D, if and only if* 
(8) azq+t+rtk. 


THEOREM 2. For k=Q, every integer=kb and <(k+1)b has a 
decomposition whose weight is <L,., where L;, 1s the larger of (6), 
whence Li =B;, azq+rt+R, and L, =D, tf a<qtr+R. 


Employing (3), we see that 


Thus Cg_,= B; if and only if k R+Q-—1. Hence ifazq+r+R 
and Q<k<R+Q-—1, Theorem 2 shows that every integer = kb 
and <(k+1)b has a decomposition whose weight is S$ Cg_1. Ap- 
ply this result for k=Q, Q+1, -- -, R+Q-—1 in turn. We ob- 
tain the following theorem. 


* Except for n=3, 10, 11, 12, (8) holds for 2<n<27. Note that Q=1 
(whence R=r) if and only if a>2r. 
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THEOREM 3. Jf a2q+r+R, every integer=>Qb and <(Q+R)b 


has a decomposition whose weight is S Cog-1. 


We shall omit the proof (by induction on m) that, in (1), 


(10) a>qt+r+i, (s = 3). 
Hence C; decreases when k increases, since 
(11) C1 


We have Co=a+q—2=I, Ci=r+2q—1, C,=2r—a+3q. 
If an integer h is a sum of C mth powers 20, we shall say that 
C suffices for h. Evidently G suffices for h if G>C. 


THEOREM 4. For k=0,---,Q-—1, Cx suffices for all integers 
=kb and<Qb. 


This is true by Theorem 1 if k=Q—1. To proceed by induc- 
tion from k to k—1, let Theorem 4 hold for a certain k. Then 
(which exceeds C;) suffices for integers=kb and <Qb. By 
Theorem 1, C;_; suffices for integers=(k—1)b and<kb. The 
two results show that C;,_: suffices for integers=(k—1)b and 
<@Qb, whence Theorem 4 holds when b is replaced by k—1. 

Theorems 3 and 4 yield the following theorem. 


THEOREM 5. Leta=q+r+R. Fork=0,---,Q—1, Ci suffices 
for all integers=kb and<(Q+R)b. In particular, Co=I suffices 
for all integers <(Q4+-R)b. If R2=Q, Bi suffices for all integers = Qb 
and <(k+1)b. 

The final statement follows from Theorem 2. 

Finally, let a<q+r+R. In Theorem 2, Li;.=D,. We shall 
have Co_,:2D, if kSa—1+@Q-—gq-—r. Hence, as in the proof of 
Theorem 3, every integer=>Qb and<(a+Q—gq-—r)b has a de- 
composition whose weight is < Cg_1. Combining this with The- 
orem 4, we have the following additional theorem. 


THEOREM 6. Leta<q+r+R. Fork=0,---,Q—1, Cy suffices 
for all integers = kb and <(a+Q—q-—r)b. If Dy suffices for 
all integers=Qb and <(k+1)b. 

We shall define a tablette T with Q+1 columns whose a—1 
diagonal elements are (5) and which reduces to our special 
tablette when n =8. Let s<Q. Write D for (s—t#) (a—r). To the 
right of M, occur the elements D+ M,, (t=0, - - -, s—1), all of 


= 
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which are equal to M, by (1). Since 1Ss—tQ, it follows that 
D>0 and, by (2), DSa—R<a. Hence the weight of D+ M, 
is D+m+tq+k, which will exceed the weight m+sq+k of M, if 
D>(s—t)q, and hence if a—r>g, which is true by (10). 

To the left of M; occur the elements 


a—D+(m+sq+s-—1)a+ (k —s)b (= M, —D) 


for s=t+i,---, Q. We saw that D<a—R, D>0O. Hence 
Rsa—D<a. The weight of the displayed number is a—D+m 
+sq—1+k. This will exceed the weight m+tqg+k of M,; if 
a—D-—1+(s—#)q>0. But its first part is=>0 and second part 
is>0. 


THEOREM 7. In every row of tablette T the least weight is that of 
the diagonal element M,. 


We annex columns to the left of T exactly as for n=8. Write 
Fis = (m+ igq+i— (k — hQ — 


Since (Qg+Q+ q)a=a—r—R+(Q+1)d follows by eliminating 
b by (1) and applying (2), we see by cancellation that 


The weight of F;,; ism+k+hQq+igq—h. This exceeds the weight 
of the second member of (12) if and only if 


Hence if (13) holds, F;; is not a minimum decomposition when 
h>0,i>0. Also Fo;= M;, which is in T fori=0, - - - , @. Hence 


for new columns we have h=1, 121. Since F;; is then not a 
minimum decomposition, the same is evidently true of all 
j+Fi. The number at the top of the column containing Fj; is 
the sum of an integer =1 and the function obtained from F,; by 
subtracting unity from the coefficient of a. Hence the entries 
above F;,; are not minimum decompositions. 


THEOREM 8. In case (13), all minimum decompositions of num- 
bers <c occur in T. 


Condition (13) holds if »=2, 3, 5, 6, 8-12, 14, 15, but for no 
further 2 <36. For a value of m, other than these eleven, it may 
happen that some number smaller than B;, suffices, etc., so that 
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our theory is only a first approximation. But a more refined and 
much more elaborate theory would add no new information 
about the ideal J. 

The numbers (6) were obtained as the weights of 7+, for 
j=a-—r—1, s=Q-1, and of i+Mg for i=R—1, each with 
m=q—1, namely, 


(14) a—r—1+(Qqg+Q-— 2)a+ (k-—Q + 1)b, of weight B;; 
(145) (k — of weight D,. 


The proof leading to Theorem 2 evidently shows also that if 
a>q+r+R, then B,—1 suffices from kb to (14), exclusive, while 
if a<q+r+R, then D,—1 suffices from kb to (15), exclusive. 
Evidently By1=B;,—1. 

Since the expectation is that a smaller number suffices after 
c than before c, we shall choose & to be the largest integer for 
which (14), or (15), is<c. In the preceding paragraph we replace 
k by k+1 and conclude that B; or Dx, suffices to c. 

The number (4) was obtained as the weight of 7+ M;, for 
m=q-—1: 


(16) + &)a, of weight C;, 
(k =0,---,Q-—1). 


n a q r a-r Q R 
5 32 7 19 13 2 6 
6 64 11 25 39 1 25 
8 256 25 161 95 2 66 
9 512 38 227 285 1 227 
10 1 024 57 681 343 2 338 
11 2 048 86 1 019 1029 1 1019 
12 4 096 129 3 057 1039 3 979 
14 16 384 291 15 225 1159 14 158 
15 32 768 437 29 291 3477 9 1475 


Case n=8. Thus a>q+r+R=252; (14) is 944+50a+(k—1)b. 
Since c= 248+50a+8), the largest k is 9. Theorem 5 states that 
Co=279 suffices for all positive integers <<68b =446148 

suffices for all=b and <68b, and By=152 suffices for 
all> 2b and <c. That no fewer suffice to c follows from Theorems 


— 
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7 and 8. Expressed otherwise, only the following peaks occur 
from 0 toc: 

peak 279 at 255+24a, peak 210 at 160+50a, peak 152 at 
94+50a+8b. 

Case n=5. Peaks Co=37 at 31+6a=223, Cy=32 at 18+14¢ 
= 466, B;=28 at 12+14¢0+2b=946, D3 = 28 at 54+22a+b=952. 

Case n=6. Peaks Co =73 at 63+10a, Bs=52 at 38+10a+4b. 

Case n=9. Peaks Cyo=548 at 5114370, By =333 at 2844374 
+120. 

Case n=10. Peaks Cy =1079, Ci} =794, Dyg =523. 

Case n=11. Peaks Cy=2132 at 2047+85a, Doe=1211 at 


1018+172a+21b. 
Case n=12. Peaks Cy = 4223, C1 =3314, C2= 2405, = 1523. 
Case n=14. Peaks Cy=16673,---, Cyr=Cri1—867,---, 
C33 = 5402, By= 5245. 
Case n=15. Peaks Cyo=33203, ---, ---, 


C3 = 8891, Bz= 7481. 


3. Formulas for Ascent. THEOREM 9. Let a polynomial f(x) 
take integral values =0 for every integer x =0 and let 


(1) f(x + 1) — f(x) 


increase with x. Make the hypothesis (H) that every integer i for 
which 1<isg+f(0) is a sum of k—1 values of f(x) for integers 
x20. Let m be an integer (preferably the maximum one) such that 


(2) + 1) — f(m) 


Then every integer I for which 1+-f(0) <I <g+f(m+1) is a sum of 
k values of f(x) for integers x20. 
By (1) and (2), we get 


For a fixed j consider an integer J for which 
(4) 


Then g=J—f(j+1) >g+f(s) —fG+1) by (4) and (3). Hence, 
by (H),i1=I-—f(j+1) is a sum of k—1 values of f(x), whence I 
is a sum of k values. Apply the latter result for 7=0, - - - , min 
turn, and note that each of the m+1 intervals (4) ends just 
where the next begins. Hence every integer which exceeds 


710 L. E. DICKSON {October, 


g+/(0) and is <g+/f(m+1) is a sum of k values. By (#2), those 

from / to g are sums of k—1 values. Employ the further value 

f(0). Hence all from 1+ f(0) to g+f(0) are sums of k values. 
The case f(x) =x" of Theorem 9 may be stated as follows. 


THEOREM 10. If every integer >I and <g is a sum of k—1 in- 
tegral nth powers =0, and if m is an integer (preferably the maxt- 
mum one) for which* 


(5) 
then every integer >l and <g+(m-+1)" is a sum of k integral nth 
powers 


There are several resultst analogous to the following lemma. 


Lemna. If n is a positive integer, 120, s2=1+1, there exists a 
positive integer i such that 


(6) <s- in< I+ In, 
This implies the following result. 


THEOREM 11. Let L>O and let 1 be an integer=0. Write 
o =(L/n)"!-», If and tf all integers between 1 and 1+L, in- 
clusive, are sums of k integral nth powers =0, then every integer s 
between | and a, inclusive, is a sum of k+-1 integral nth powers 20. 


By hypothesis, / is a sum of k and hence of k+1 integral nth 
powers. Hence let s2/+1. Thus (6) holds for a positive integer 7. 
For an s in Theorem 11, s <a. Hence the final number in (6) is 


Sl+no CL. 


By the hypothesis in Theorem 11, s—i” is therefore a sum of k 
nth powers, whence s is a sum of k+1. 

Write Lo=1+L, v=(1—1/Lo)/n. Then Theorem 11 with 
o =L, is equivalent to the following statement. 

Let / be an integer 20. Let Lo>/, If 
and if all integers between / and Lp inclusive are sums of k nth 
powers, then all integers between / and L; inclusive are sums of 
k+1 nth powers. 


* Since x*"—(x—1)"<nx*""!, (5) holds if m+1 is (g—l)/n raised to the 
power 1/(m—1). 

+ Dickson, American Journal of Mathematics, vol.49 (1927), p.242; Lemma 
2, ¢#=1. 


= 


1933] WARING’S THEOREM 711 
Then all between / and L.=(vL,)"/“—» are sums of k+2 in- 
tegral mth powers since 
L2/L; == = ib = qh, 
and likewise all between / and 


(7) Ley = 


are sums of k+¢+1 powers. The following formula 


NF 

(8) log L; = ( :) (log Ly + log v) — n log» 
n— 

follows readily from (7) by induction on ¢t. Evidently (8) holds 

if 


THEOREM 12. Let / be an integer=0. Let 
Lo>t, 2 Ly. 


Compute L, by (8). If all integers between 1 and Lo inclusive are 
sums of k integral nth powers =0, then all integers between 1 and 
L, inclusive are sums of k+t integral nth powers =0. 


4. New Universal Theorems for Fifth Powers. A table giving 
a minimum decomposition of each integer £300,000 into fifth 
powers is in press by the British Association for the Advance- 
ment of Science. By the table and deductions from it, we find 
that all numbers from 98604 (the last peak 17) to 191,263 are 
sums of 16 fifth powers; all from 191,263 (the last peak 16) to 
470,348 are sums of 15; all from 470,348 (the last peak 15) to 
786,159 (the last peak 14) are sums of 14; all on to 839,000 are 
sums of 13. 

We shall make no use of the preceding facts, but rely on the 
following new tables. A table was made from A =839,000 
to 929,000 and used to prove that all numbers from A to 
B=1,466,800 are sums of 13 fifth powers. Another table from B 
to 1,600,000 showed that 12 powers suffice except for seven 
numbers which seem to require 13. It was used to prove that 13 
powers suffice from B to C=3,470,000. A final table from C to 
D =3,600,000 showed that 11 powers suffice except for 13 num- 
bers which seem to require 12. It was used to prove that 12 
powers suffice from C to D+185=5,489,568. By three applica- 
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tions of Theorem 10 with m = 24, 40, 70, we find that 15 powers 
suffice from A to Lo=1,934,501,745. We apply Theorem 12 
with ¢=39 and find that all positive integers < N are sums of 
15+39=54 fifth powers if log N=34861. But James has 
proved that every integer > C is a sum of 54 if log C=34251. 


THEOREM 13.* Every positive integer is a sum of 54 fifth powers. 
The best earlier result was 58. 


5. New Universal Theorems for nth Powers, n=6—12. Gelbcke 
applied the method of Winogradow to simplify the proof by 
Hardy and Littlewood of their best result.t James has determined 
a constant C for which all the inequalities in that paper hold. 
Every integer >C is a sum of s mth powers if log. C=20n*21. 
To determine 7, let d be the largest integer <log, (w—1)/log 2. 
Define ¢;% by (2) of §7. Write 


D = (d + 2)(m — 1) — 2%'+ 0.1, H = (m — 2)2"? +2, 


n—1 


B 
Then 


B-2 
R= {1 +( ) \ — DB +2), 


Ds+R 


For n =6, 7, 8, 12, nis 
12.1s — 114.3 16.1s — 186.9 
20.1s — 162 39.15 + 9055.4 


s — 426 s — 10335 


R. C. Shook has lately completed extensive tables of mini- 
mum decompositions into sixth powers. By them he proved 
that 23 sixth powers suffice from 2,120,044 to 2,426,148. By 
Theorems 10 and 12, he found that all integers< N are sums 
of 160 sixth powers if log log N =11.012. But log log C= 10.890. 


THEOREM 14. Every positive integer is a sum of 160 sixth 
powers.t 


* The earlier discussion in this Bulletin, vol. 37 (1931) p. 551, is incomplete 
since it used the erroneous log C=446. 

| Mathematische Annalen, vol. 105 (1931), pp. 637-652. 

ft James had obtained 183. The earlier limit was 478. 


= 
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For n=7, the first five peaks are 143 at 127+16a, 133 at 
116+16a+5, 123 at 105+16a+2), 113 at 944+16a0+3b =8703, 
and 105 at 83+16a+6b=15253. In the short stretch on to 
c=4'=16384 occur two peaks 97. From 16300 to 22038 the 
largest minimum, 75, is that of 10+59a+6b. Using only the 
last result, we find by Theorem 10 that 90 seventh powers 
suffice to 18,499,724. Then by Theorem 11, 320 suffice to n, 
where log log n = 15.539. But log log C=15.243. 


THEOREM 15. Every integer is a sum of 320 seventh powers. 


I have reduced 320 to 259. The limit by algebra was 3806. 

For n =8, we found the three peaks 279, 210, 152 toc. The next 
peaks are 149 at 65+76a+7b+c, 137 at 52+76a+7b+2c, 
122 at 52+50a+18b+2c, and 119 at /=393,095. We verified 
that 111 eighth powers suffice from / to g=1,683,200. Thus 
68 — 5* <g—1l. Hence in Theorem 10 the maximum is 5, whence 
112 powers suffice from / to g+68=3,362,816. By repeated 
use of Theorem 10, it was found that 129 eighth powers suf- 
fice from 3c=196,608 to 2,235,617 X10°. By Theorem 12 with 
t=446, we find that 129+446=575 powers suffice to L, where 
log log L=26.777. But log log C=26.677. 


THEOREM 16.* Every positive integer is a sum of 575 eighth 
powers. 


For n=12, 1469 powers suffice from 129a+30b = 16,471,614 
to b+c¢=17,308,657. By Theorem 10, we find that 1560 powers 
suffice from 30 to 5,497,325 X10. By Theorem 12 with ¢=9151, 
we find that 10711 powers suffice to L if log log L=346.995. 
But log log C=346.722. 


THEOREM 17. Every integer is a sum of 10711 twelfth powers. 


Kempnerf expressed ¢(x?+-y?+2*)* asa sum of r 12th powers, 
where ¢=12!/16. I find that r=13,013,280 and conclude that 
every integer is a sum of k =4223+478r twelfth powers, where 
k=6} billion. There is no other result by algebra. Starting with 
very small intervals, James proved this theorem. 


* Using merely the fact that 120 suffice from A =65449 to A +a, inclusive, 
James verified that every integer is a sum of 595 eighth powers. The earlier 
limit was 31,353. 

t Mathematische Annalen, vol. 72 (1912), p. 398. See [18] below. 


\ 
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THEOREM 18. Every integer is a sum of 1177 ninth powers, 
and of 2421 tenth powers. 


I have reduced 1177 to 981. The earlier result for tenth powers 
was 140004. 


6. Cubes and Fourth Powers. Our method has succeeded for 
n=5, but fails for nm =3. The asymptotic theory yields a constant 
C of about a million digits beyond which every integer is a sum 
of nine cubes. All integers between 8043 and 40,000 (the limit 
of tables) are sums of six cubes. Then by Theorem 10 all in- 
tegers from 8043 to 1,257,375 are sums of seven cubes. By two 
more ascents, we conclude that all integers < 2} billion are sums 
of nine cubes. While this limit is far below C, it yields the value 
beyond which the algebraic proof shows that all integers are 
sums of nine cubes. 

Consider fourth powers (biquadrates). If x is odd, x? is of the 
form 8N+1, whence x is of the form 16m+1. Thus every 
biquadrate is=0 or 1 (mod 16), so that no integer =15 (mod 16) 
is a sum of 14 or fewer biquadrates. Hence every integer 
15+16m requires at least 15 biquadrates. 

We can go further and prove that there are infinitely many 
integers which require at least 16 biquadrates. If a positive 
integer K is not a sum of fewer than m biquadrates, where 
m <16, the same is true of 16K and hence of 16‘K, if t21. 
For, if 16K were a sum of fewer than m and hence fewer than 
16 biquadrates, they must all be even, since any biquadrate 
is =0 or 1 (mod 16). Removing the factor 16, we obtain a 
contradiction to the hypothesis concerning K. Evidently if 
K is a sum of m biquadrates x, then 16'K is the sum of the 
(2'x;)*. Hence if K has the minimum m, where m<16, then 
16‘K has the minimum m. Since 31=2*+15 has the minimum 
16, 16-31 has the minimum 16 for every ¢21. 

Bretschneider’s table gave a minimum decomposition into 
biquadrates of each integer <4100. Emily Chandler has recently 
extended the table to 28,561 and proved that all integers be- 
tween 13,800 and 158,800 are sums of 16 biquadrates. She 
concludes that all integers <10?* are sums of 19 biquadrates. 
Then by Theorem 12 with ¢=16, all integers <Z are sums of 35 
biquadrates if log log L=3.37. By the asymptotic theory all 
integers > C are sums of 35 if log log C=3.30. 


i 
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THEOREM 19. All positive integers are sums of 35 fourth powers. 
The best result by algebra is 37. 


7. Survey of the Literature on Waring’s Problem on Powers. 
That every positive integer is a sum of four integral squares 
was noted by Bachet in 1621, and a proof by descent claimed 
by Fermat in 1659, while the first published proof was due to 
Lagrange in 1770. The same year, Edward Waring [1] con- 
jectured that every (positive) integer is a sum of at most 9 
(positive integral) cubes, also is a sum of at most 19 biquadrates, 
and so on. 

Except for squares, the first case of a Waring theorem ac- 
tually proved is due to Liouville[2]. Every positive integer P 
is a sum of 53 fourth powers. He used an identity equivalent to, 
but more complicated than, the identity 


6(a? + 5? + c? + d?)? = (a + + (a — + (a + 
+ (a — c)* + (a + d)* + (a — d) 
+ (b + + (b — + (6 + 
+ (b — d)* + (c + d)* + (c — 


(1) 


Every P is of the form 6qg+r, where g20, OSr<5, whence r 
is a sum of 5 fourth powers each 0 or 1. Also, g is a sum of 
four squares m?. For each i, m;=a?+b?+c+4d?, and (1) shows 
that 6m? is a sum of 12 fourth powers. Hence 6g is a sum 
of 4X12, whence P is a sum of 48+5 fourth powers. 

This limit 53 was reduced to 41 by Lucas in 1878, to 39 by 
Fleck in 1906, to 38 by Landau in 1907, and finally to 37 by 
Wieferich in 1909. 

In 1895, Maillet [3] proved that every positive integer P 
is a sum of 21 cubes20, at least 5 of which are 0 or 1, while all 
sufficiently large P are sums of 17. 

In 1909, Hilbert [4] proved that every positive integer P 
is a sum of JN,, integral mth powers20, where J, is a finite 
number (not determined) which depends upon m but not on P. 
By use of a multiple integral, he first proved the existence 
(conjectured by Hurwitz [5]) of an identity which expresses 
(x? ++ -- - + x3)" as a sum of 2mth powers of linear functions 
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of x1, - - -, x5 with integral coefficients, each power being mul- 
tiplied by a positive rational number. 

In addition to (1), such an identity had been given by 
Fleck [6] to obtain Ns<184N;+59; by Hurwitz[5] to get 
Ns <36,119; by Schur [7] to show that Mio is finite [140004]. 

Wieferich [8] proved that every integer is a sum of nine 
cubes. 

By use of the analytic theory of primes, Landau [9] proved 
that all sufficiently large integers are sums of eight cubes20. 

Wieferich [10] proved that VN; <59, Nz < 3806. 

Hilbert’s proof has been materially simplified by Hausdorff 
[11] and Stridsberg [12]. An exposition of the resulting proof 
is due to Oppenheim [13]. By altering Stridsberg’s proof at 
the point where he had used integrals, Remak [14], Frobenius 
[15], and Stridsberg [16] reduced the proof of Waring’s theorem 
to algebraic processes. 

There exist infinitely many positive integers which are not 
sums of 7 or fewer positive nth powers (Hurwitz [5] and Maillet 
[17]). This follows from S=1, where S is the superior limit for 
k=a of C/k, C being the number of positive integers <k 
which are sums of or fewer positive mth powers. 

Kempner [18] proved that S<1/n! and concluded that there 
is an infinitude of positive integers of each of the forms 9, 
91+1,---, 91+8, such that each is not a sum of fewer than 
four positive cubes. Also there is an infinitude of positive inte- 
gers each not a sum of fewer than nine sixth powers, and an 
infinitude each not a sum of fewer than 24+? powers with the 
exponent 2%, for g>1. 

Kempner used a new identity to reduce Fleck’s [6] limit for 
N¢ to 970. While Hurwitz [5] expressed the numbers <5040 
as sums of units, Kempner noted that they are sums of at most 
273 eighth powers (of 1 or 2) and so reduced the limit for Ns 
by 5039—273. He gave identities which yield limits for Nx 
and Ny, in terms of Ng and N;, respectively. (See below Theo- 
rem 17.) 

Baer [19] reduced the limit for Ns to 58 and that for N¢ to 
478. He proved that all large numbers of various linear forms 
are sums of seven [20] (and others of 8) positive cubes. 

Hardy and Ramanujan [21] gave an asymptotic formula 
(involving the zeta and gamma functions) for the number of 
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ways m is a sum of rth powers of positive integers (rearrange- 
ments of the same powers not being counted as distinct). 

Of prime importance is the theory originated by Hardy and 
Littlewood, which applies not merely to Waring’s problem but 
also to various other problems in additive number theory, such 
as the theory of partitions and Goldbach’s and related theorems 
on sums of primes. The general outlines of their method were 
explained in their initial paper [22] of 1919. Details of proofs 
are found in their series of memoirs [23] entitled Some Prob- 
lems of Partitio Numerorum, 1-VIII1. They obtained asymptotic 
formulas for the number r(n, k, s) of ways to express a positive 
integer m as a sum of s kth powers of integers=0. Let G(k) 
denote the least s such that every sufficiently large integer is a 
sum of s kth powers. They proved that G(k) <(k—2)2*-!+4, 
whence it suffices to use 9 cubes, 21 biquadrates, 53 fifth 
powers, etc. In VI,they proved that, if k2=4, G(k) S(k/2—1)2*“ 
+k+5+¢:, where 


- 
= log k — log (k — 1) 


(2) 


here [y] denotes the greatest integer<y. Hence all large 
numbers are sums of 19 biquadrates, 41 fifth powers, 87 sixth 
powers, 193 seventh powers, 425 eighth powers, 949 ninth 
powers, 2113 tenth powers, etc. 

Material simplifications in the proofs have been made by 
Landau [24], Weyl [25], and Gelbcke [26], who applied the 
method of Winogradow to prove the results in VI. 

In II, the question is raised whether or not the asymptotic 
result for r(n, 4, 21) holds true also for r(n, 4, s), s>21. This 
was answered affirmatively by Ostrowski [27], also for r(n, k, s). 

Hardy [28] discussed the number of representations as a 
sum of m cubes. 

Western [29] made extensive calculations to find the least G 
such that all sufficiently large integers are sums of G integral 
cubes 20. The work of Hardy and Littlewood makes it highly 
plausible that G is 4 or 5. An examination of 254,000 numbers 
made the following inferences appear probable. 

There are only a finite number of integers not a sum of five 
cubes, and the greatest of them is <2-10° and is= +4 (mod 9). 
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G is 4, and the greatest integer not a sum of 4 cubes lies 
between 10" and 10”. 

Landau [30] wrote N;(x) for the number of integers n<x 
which are sums of two kth powers 20. If k is even, the inferior 
limit for x= of x-*N;(x) log x is positive. This implies a 
similar result on the number of integers m <x which are sums of 
s kth powers. 

Chowla [31] proved that every large integer N is the sum of 
the cubes of eight integers each > (1/9) N'/*; every large N is a 
sum of eight cubes in at least gN?/® ways, where g is a positive 
constant. 

G. K. Stanley [32] proved that every iarge integer is a sum 
of two squares and four cubes20, also is a sum of one square 
and six cubes20. 

R. D. James [33] has recently improved considerably the 
best earlier result for the case of odd powers. All sufficiently 
large integers are sums of 35 fifth powers (in place of the earlier 
41). If kis odd and 27, all sufficiently large integers are sums of 


kth powers, where ¢; is given by (2). This gives 164 for k=7 
(instead of the earlier 193), and 824 for k=9 (in place of 949). 


8. Sums of Powers with Coefficients. The writer [34] proved 
that every integer2=0 is a sum of 17 biquadrates and the 
doubles of ten biquadrates. Also is a sum of r sixth powers and 
the products of s sixth powers by 8, where either r=115, 
s = 108, or r=178, s=99. He proves other similar theorems. Else- 
where he [35] wrote C, for a sum of m cubes and proved that 
Cs+tx* is universal (represents all integers20) if 1<#<23, 
t#20, but not if #>23. Also C;+2x'+ty* is universal if 
1 <¢<34, except when ¢ = 10, 15, 20, 25, 30. Also, C7 ++3x*+1ty? is 
universal if 1<t<9, +5. If N is a positive integer prime to 6, 
every integer = 23°N is represented by 6(x?+y?+2?) + Nw’. For 
1=1, 2, 3,4, or 5, C7 +12’ represents all sufficiently large integers. 

K. C. Yang [36] obtained limits beyond which every integer 
is represented by C;+rx* for r=3, 5, 7, 8. Every odd integer 
=k=23-10" is represented by C;+7x3 for r=2, 4, or 6. Every 
integer =k which is double an odd is represented by C;+22'. 
R. E. Huston [37] employed s=(k—2)2*“+5, as in the 
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first Hardy-Littlewood theory, f=aix;*+--- +a,x,", and 
proved that all sufficiently large integers are represented by f 
with each x; an integer 20, if for every integer m there exists a 
solution of f=n(mod p”) when # is a prime not dividing both 
a; and x; for i=1,---, s, and y=0+1 if p>2, y=0+42 if 
p=2, where p’ is the highest power of p dividing k. In various 
general cases, the congruence was proved to have such a 
solution. This is true for example if k=3, a: =a.=1, a3=2, 3, 4 
or 5, with a4, -- - , dy arbitrary; also for k =4, if five coefficients 
are 1, 1, 2, 4, 8, and the remaining 16 are arbitrary. 


9. Remarkable Empirical Generalizations of Waring’s Theorem. 
Let (a1,---, @,)n denote the form a ,x;"+ --- +a,x,", in 
which the a’s are all positive integers, and call r its order, and 
ai+ --- +a, its weight. In §2, we discussed the ideal limit J 
for a universal theorem on nth powers. Since ax" is a sum of a 
nth powers, I is the minimum weight of a form which repre- 
sents all positive integers. We shall here restrict our attention 
to forms of weight J. 

If a form of weight J represents all positive integers, its order 
exceeds 4 if n=3, 6 if n=4, 7 if n=5, 9 if n=6, and 10 if n=7. 
But there exist forms of one higher order which represent all 
integers up to a high limit. 

Let f be a form which represents k, and let a,=s+t. The 
form g=(s, t, d2,---, dr), shall be said to be derived from f 
by the partition of a, into s+t. If we give to the first two 
variables in g the same value x; that was employed in f=k, we 
see that also g represents k. Hence any form derived from f by 
partition represents every integer which can be represented by f 
(and usually represents further integers). 

It may be shown [38] in a few lines that, if n=3, the only 
forms of weight 9 are (11223), together with all forms 


(111222), (111123), (1111122), (1111113), (11111112), (1--- 1) 


derived from it by partition. Hence if (11223) represents all 
integers <k, the same is true of the remaining six forms. This 
was verified in the article just cited for k = 1400. The fact that 
(11223) represents all integers<40,000 was proved in 1929, 
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but is here first published. First, we* added each sum of two 
cubes to each double of a sum of two cubes to obtain a list of all 
integers <40,000 which are represented by (1122). From each 
number not in that table we subtracted the triples of small 
cubes until we found a difference which is not in the table. 

Another important result was proved: every integer >9580 
and <40,000 is a sum of four cubes and the double of a cube. 
Since this is evidently true for all integers in our table of values 
of (1122), it sufficed to subtract doubles of small cubes from the 
numbers not in our table until we reached a difference which is 
a sum of four or fewer cubes. As a corollary, all integers be- 
tween 9580 and 40,000 are sums of six cubes. This fact is an 
essential part of the proof that all integers are sums of nine 
cubes. That fact had been deduced in 1903 by von Sterneck 
[39], whose table was made by the successive additions of 
cubes, until sums of six were found. Any error by that method 
would introduce extremely many later errors. Our method 
avoided such a pyramiding of errors, and at any event gave an 
independent proof. 

By means of our table for (1122), I verified also that each 
of the forms (11224), (11122), and (11222) represents all 
integers <40,000. Hence all the theorems in the Monthly hold 
to 40,000. 

We shall not quote [40] the interesting empirical theorems for 
n=A4, 

For n=5, the order exceeds 7. The only two forms of order 8 
which represent every integer < 7007 are 


(1123468,12), (1123457,14). 


Next, (1123469, 11) and (1123458, 13) represent all integers 
<= 7007 except 1931 and 3137, respectively. By partitioning a 
single coefficient of these four forms, we obtain 58 distinct 
forms of order 9 which represent all integers < 7007. Consider 
(11---, 10, 10) where the suppressed coefficients are 12345, 
22245, 22335, or 22344; the first two represent all integers 
< 3127, and the last two all 2000. 

For »=6, R. C. Shook proved that the order exceeds 9, 
and obtained 22 forms of order 10 which represent all integers 


* Half of the work was done at Chicago, mostly by assistants, and half by 
J. S. Turner of Ames, Iowa. 
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<=4°=4,096. They include (112457, 10, x, y, 17) for x, y=10, 
16; 12; 14; 13,13: 

For n=7, K. C. Yang proved that the order exceeds 10, 
and verified that (11234579, 10, 15, 26, 60) of order 12 repre- 
sents all integers<16384. M. E. Mauch obtained various 
general results for n»=7 and verified that (1123469, 13, 17, 41, 
46) of order 11 represents all integers < 22,000. 


10. Sums of Values of a Polynomial. The early Greeks defined 
polygonal numbers. For example, the triangular numbers 1, 
1+2, 1+2+3,---count the number of touching equal 
spheres arranged in the form of a triangle. The xth polygonal 
number of order m+2 (or m+2 sides) is 


(1) Pm+2(x) = + m(x? — x)/2, 


whence the xth triangular number is p3(x) =x(x+1)/2. In 1636, 
Fermat [41] stated that he was the first to discover the beauti- 
ful theorem that every integer =0 is a sum of 3 triangular num- 
bers20,---, and is a sum cf m polygonal numbers20 of 
order m. 

Waring [42] conjectured that every positive integer P “of 
the proper form” is a sum of a finite number of values of a 
polynomial f(x), where P is a multiple of 3 if f(x) =3a*+6x?+ 24. 

Gauss [43] proved that every integer n=8m-+3 is a sum of 
three odd squares (2a;+1)?, whence m=) \(a?+a,)/2, so that 
every integer m2=0 is a sum of three triangular numbers. The 
number of ways m can be so decomposed depends in a definite 
manner on the prime factors of m and the number of classes of 
binary quadratic forms of determinant —n. 

Barlow [44] noted that N is a sum of m+2 polygonal num- 
bers (1) for x=x1, --- , Xmi2if and only if 


m+2 
8mN + (m + 2)(m — 2)? = So (2mx; — m + 2)?. 

i=1 
Cauchy [45] was the first to publish a proof of Fermat's 
assertion that every integer A 20 is a sum of m+2 polygonal 
Pm+2, all but four of which may be taken to be 0 or 1. In the 
simplified proof by Legendre [46], the case m=3 is not pre- 
supposed, as was done by Cauchy. Moreover, Legendre proved 
that every integer >28(m— 2) is a sum of four ~,, if m is odd; 


| 
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while, for m even, every integer >7(m—2)? is a sum of five 
Pm, one of which is 0 or 1. 

Liouville [47] denoted triangular numbers by A’s and proved 
that 


A+A’+ cd", (c = 1,2,4,5), A+ 2A’+ dA", (d = 2, 3, 4), 


represent all integers2=0, while no further linear combinations 
of three A’s with positive integral coefficients represent all 
integers. 

S. Réalis [48] proved that every integer is a sum of four of 
the numbers (32?+2)/2, and also a sum of four of the form 

z?+z, that is, ps and p, extended to negative arguments. [But 
three suffice, §11.] 

Maillet [49] proved that if a and 8 are relatively prime odd 
integers, a>0, every integer A exceeding a certain limit (de- 
pending on a, 8) is a sum* of four integers20 of the form 
(ax?+ Bx) /2. Next let a and B be both even and let a/2 and 
B/2 be relatively prime. Then every sufficiently large odd 
integer is a sum of four integers (ax?+ x) /2 if a/2+ 6/2 is odd. 

Let a and 6 be relatively prime odd integers. According as 
the g. c. d. of (a+) /2 and 6 is 1, 2, 3 or 6, take p=0, 1, 2, 3, 4, 
or 5; p=0, 2, or 4; p=0 or 3; p=0, respectively. Then every 
sufficiently large integer=p (mod 6) is a sum of 53 values of 
ax*/2-+ 8x?/2 for integers x20. He gave similar theorems when 
a and 8 are even. 

Maillet [50] proved that, if a polynomial f(x) is an integer 
= 0 for every integer x 2p, then every integer exceeding a fixed 
limit, depending on the coefficients of f(x), is a sum of at most 
n positive values of f(x) and a limited number of 1’s, where 
n=6, 12, 96, or 192, according as the degree of f is 2, 3, 4, or 5, 
respectively. Every integer219272 is a sum of at most 12 
pyramidal numbers (x*—x)/6. 

Kamke [51] proved the following precise formulation of 
Waring’s conjecture. Let f(x) be a polynomial of degree n22 
having rational coefficients, that of x* being >0, such that 
f(x) is an integer 20 for every integer x 20; then every integer 
20 is a sum of a limited number of 1’s and a limited number of 
values of f(x) for integers x >0. The proof rests on the following 


* We can assign an inferior limit to A, such that this decomposition can be 
made in any assigned number of ways. 
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interesting theorem on the simultaneous decomposition of n 
positive integers into powers of the same positive integers. If 
n is a given integer =>2, there exist an integer N= N(n) >0, an 
integer A>0O, and positive numbers 1, 1,, J, satisfying 
<J,, (v=2,---, m), such that for all integers 11,---, 1, 
divisible by A, satisfying the inequalities 


ii, < < JAP; (v 


ll 
= 


the equations 


(vy =1,---, 2), 


are solvable simultaneously in integers x1, --- , xy. 

Kamke [52] proved the following generalization of his pre- 
ceding result. If f(x) =a.2*+ --- +a, is an integer for every 
integer x, if a, >0, and if T is the g. c. d. of the values of f(x) 
for all integers x, then for all sufficiently large integers Z, TZ 
is a sum of a limited number of values=0 of f(x). When a,=0, 
it holds if T is the g. c. d. of all values of f(x) —a,, and the TZ 
are replaced by the numbers of a suitably chosen class of 
residues modulo T. 

Kamke’s [51] existence theorem has been proved by the 
method of Hardy and Littlewood by Winogradow [53] and 
Landau [54]. 

The writer [55] proved that the only quadratic functions of 
x which are integers20 for every integer x20 and which take 
the values 0 and 1 for certain integers x20 (necessary for a 
universal theorem) are the functions derived from the poly- 
gonal number (1) by replacing x by x—k or R—x, where F is an 
integer =>0. He found the least / such that every integer 20 is a 
sum of / values of such a function. 

Consider any quadratic function q(x) whose value is an 
integer =>0 for every integer x20. The problem to find the 
least e, such that every positive integer is a sum of s values of 
q(x) for integers x=0 and e, terms 0 or 1 has been treated at 
length [56]. 

L. W. Griffiths [57] found all functions --- +anP, 
which are universal, that is, represent all integers =0, where the 
P’s are polygonal numbers of order m+2 and the a’s are posi- 
tive integers whose sum is<m-+2. She solved [58] the like 
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problem when P is pPm2(1—x), and partially the problem 
when P is the function (1) for x=0, +1, +2,---. 

Every integer is a sum of a square and two triangular num- 
bers, and vice versa [59]. 

Dickson [60] proved that every sufficiently large integer is a 
sum of nine values of x+k(x*—<x)/6 for integers x20, when 
k is prime to 3. This is true of all integers if k is 1 or 2. 

James [61] proved that all sufficiently large integers are sums 
of eight pyramidal numbers (x*—x)/6. 


11. Sums of Values of Two or More Polynomials. For this 
new problem we have only examples. 

Consider (1) and the extended polygonal number ém42(x) 
of order m+2 which is derived from (1) by replacing x by —x. 
Both # and e are integers20 for every integer x20. 

By a standard theorem, every positive integer of the form 
8n+3 is a sum of three squares, each of which is evidently 
odd. Any odd is of the form 4x+1. Hence 8n+3=)>(4x +1)? 
for three integers x20. Hence n=),(2x?+x). For the upper 
sign, the summand is ¢é(x); for the lower sign, it is ¢(x). 
Hence every integer=0 is a sum of three numbers each of which 
is a value of one or the other of pe(x), e6(x). 

Similar theorems hold [62] for every m. 

From 8n+3=)_(2y+1)?, we see that every positive integer 
n is a sum of three triangular numbers $3(y) =(y?+~y)/2. Ac- 
cording as y=2x or y=2x—1, ps(y) =e6(x) or pe(x). This gives 
another proof of the theorem in italics. This method is applic- 
able to any polynomial with fractional coefficients. For ex- 
ample, from p;(y) we get the pair 6x?—x, 6x°+5x+1. Hence 
every integer is a sum of five values of these two functions for 
integers x >0. Taking x to be 3y, 3y+1, 3y+2 in turn in the last 
theorem of §10, with k=1, we see that every integer is a sum of 
nine values of 


+ 2y, + Dy? + Sy + 1, Dy? + 18y? + 14y + 4 
for integers y20. 


12. Universal Sums of a Quadratic Form. A binary quadratic 
form which represents unity is evidently equivalent to B(x, y) = 
x?+gxy+hy*?, g=0 or 1. The case of sums of four or more 
values of B is trivial since every integer is a sum of four squares. 
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The writer [63] proved that every positive integer is a sum of 
two values of B(x, y) for integers x20, y20 if and only if 
h=1, 2, or 3; and is a sum of three values of B if and only if 
h=1,---,7. 

Asymptotic expressions have been found [64] for the number 
of representations of by N(b,)+--- + N(6,), where 
is the norm of an ideal b; of a class K; of ideals of the quadratic 
field defined by (D,)"”. 
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ABSTRACT IDEAL THEORY* 
BY OYSTEIN ORE 


1. Introduction. Abstract ideal theory is a branch of algebra 
which has come into prominence only in recent years; its im- 
portance for algebraic problems and also for branches of mathe- 
matics outside of algebra proper has however been increasingly 
recognized; it seems established that the ideals, corresponding 
in many ways to the normal subgroups in the theory of groups, 
are the most convenient building stones in a large number of 
algebraic structures. 

In the following I have tried to give a survey of the most im- 
portant problems and results, but it should be realized that an 
account of this kind must necessarily be incomplete, since the 
field is too wide and too diverse to be covered in a single lecture. 
To limit the subject, only commutative ideal theory will be con- 
sidered; demonstrations have been omitted, although reluc- 
tantly, since an occasional proof will often clarify more than 
any explanation the tools and working methods of a theory. 
Another difficulty in this case lies in the fact that the theory 
itself to a large extent is still in an evolutionary stage and has 
not reached the harmonious form it will probably assume later 
on. Only for domains in which the finite chain condition holds 
does it seem to have arrived at some degree of perfection. His- 
torically several of the fundamental ideas can be traced to the 
work of Dedekind, Kronecker, and Lasker, but the main con- 
tributions to the theory have been made in the last ten years by 
E. Noether, Krull, van der Waerden, Henzelt, Grell, Stiemke, 
and others. 

The first part of the paper contains some of the main prop- 
erties of ideals, operations on ideals, quotient rings, and iso- 
morphisms; then follows a discussion of prime and primary 
ideals and the consequences of the finite divisor chain condition. 
The four principal ideal representations by E. Noether are 
treated fairly completely, and to illustrate these abstract de- 


* Symposium lecture delivered at the meeting of the Society in New York, 
April 14, 1933. 
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composition theorems I have given some of their applications 
to algebraic manifolds and the theorems of Hilbert and M. 
Noether. The rings in which every ideal is the product of prime 
ideal powers, that is, the integrally closed rings, are mentioned 
next; in the last part I have given some results for rings in which 
the chain condition does not hold and also discussed some of 
the novel ideas of Krull on a more topological introduction and 
definition of ideals by means of absolute values. 


2. Ideals and Operations on Ideals. In the following we shall 
study the structural properties of an abstract ring R; we assume 
that R has the ordinary ring properties, that is, it is an abelian 
group with respect to addition, and that multiplication is as- 
sociative, distributive, and commutative. An ideal a in Risa 
subring of R with the following properties: 

(a) When a and £ are elements of R belonging to a, then 
a+8 belongs to a. 

(b) For an arbitrary element \ in R and a in a the product 
da belongs to a. 

This definition is due to Dedekind. An important class of 
ideals are the principal ideals («) generated by a single element 
ain R; (a) must contain all sums a+a---, and all multipla 
Aa such that every element can be written in the form a’ =a 
+na, where 7 is a rational integer; when R contains a unit 
element ¢€ we obtain the simpler representation a’ =da. Another 
class of ideals are those having an ideal basis, a=(a, - - - , Gr); 
every element in a can then be represented in the form 


a! = + + + + + 


where the \; belong to R and the n; are rational integers. We 
suppose in the following that R does not consist only of the 
zero element; every ring then has at least two ideals, the zero 
ideal n=(0) and the unit ideal R; when R contains a unit ele- 
ment then R=(e) is a principal ideal. 

The fact that an element a belongs to an ideal a is usually 
expressed by a congruence a=0 (mod a); the more general con- 
gruence a= (mod a) denotes that a—8 belongs to a. When all 
elements of an ideal 6 belong to a, we write b=0 (mod a) or 
a>b and say that b is contained in a or a is a divisor of 6. It is 


| 
| 
| 


730 OYSTEIN ORE [October, 


obvious that the zero ideal n is divisible by all ideals and that 
R divides all ideals. 

The application of ideals to algebraic problems is based upon 
the existence of various processes by means of which one can 
derive new ideals from a set of given ideals. There are four 
fundamental ways of combining two given ideals a and 6 into 
new ideals, and since they will be used constantly in the follow- 
ing, their definitions and simplest properties shall be mentioned 
here. 

(i). The cross-cut or greatest common divisor }=(a, 6) of two 
ideals consists of all elements of the form 6=a+ 8, where a be- 
longs to a and 8 to 6; it has the properties 


(1) a = 0, b = 0 (mod dD), 
and )=0 (mod »,) for all other ideals }; for which (1) holds. 


(ii). The union or least common multiplum m= [a, 6| consists 
of all elements contained both in a and 6; one has 


(2) m = 0 (mod a), m = 0 (mod B), 
and m=0 (mod m) for all other ideals m satisfying (2). 


(iii). The product ab consists of all elements y = 2j af repre- 
sentable as the sum of products a8, where a belongs to a and B 
to 6; the multiplication of ideals is obviously associative and 
commutative. When c=ab, we say that a is a factor of ¢; it is 
seen that then c=0 (mod a) so that a is also a divisor of ¢, 
but not conversely. From the former definitions one concludes 


a(b, c) = (ab, ac), ab =0 (mod [a, 6]), 
and it can also be shown that 
[a, 6](a, 6) =O (mod ab). 

(iv). The ideal quotient a:b is the set of all elements y in R 
such that 78 belongs to a for any element 8 in b. If c=a:b6, then 
(3) ch =0 (mod a), 
and ¢,=0 (mod c) for any other ideal ¢; satisfying (3). Among 
the most important properties of the ideal quotient are the fol- 


lowing: 


a:b = a:(a, b), 
[a, b]:¢ = [aze, b:c], 
(a:b):¢ = (a:c):b = a:be. 


= 
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All the operations introduced here can of course be extended 
to the case of an arbitrary finite number of ideals. 


3. Quotient Rings. Let a be an ideal and let us divide all 
of the elements of R into classes (mod a) by stipulating that 
two elements a and a belong to the same class @ if and only 
if «=a; (mod a). The sum and product of two classes 42+ and 
aB are then defined as the classes containing a+ and af; by 
this definition the set of all residue classes forms a commuta- 
tive ring, which we denote by R/a and call the quotient ring or 
ring of residue classes of R with respect to a. 

At this point it becomes clearer why we have chosen, from 
the beginning, to study ideals among the various possible types 
of subrings in R: the ideals are the only subrings for which the 
quotient ring exists. The ideals correspond to the normal sub- 
groups in the group theory, these being the only sub-groups for 
which a quotient group exists. This analogy between ideals and 
normal sub-groups pervades the whole theory of ideals and we 
shall see several instances of it in the following; let us mention 
as an example: Every ideal ¢ in the quotient ring R/a is an 
ideal c in R containing a when considered as a set of elements in 
R and conversely. 

This analogy appears most clearly in the study of homeo- 
morphisms of rings. We say that R corresponds homeomorphi- 
cally to a ring R’ when to every element a in R there corresponds 
a unique a’ in R’ such that a+ corresponds to a’ +f’ and af 
to a’B’, while conversely there exists at least one @ to each a’. 
When the homeomorphism is a one-to-one correspondence we 
say that R and R’ are isomorphic; a homeomorphism is usually 
denoted by R~R’ and an isomorphism by R=R’. 

In the case of a homeomorphism between R and R’, one finds 
that all elements in R corresponding to the zeroelement 0’ in R’ 
form an ideal a in R since from a—0’, a;—0’ follows ata’—0’ 
and A\a—0’ for an arbitrary \ in R. All the elements in an arbi- 
trary residue class y (mod a) in R must then correspond to the 
same element y’ in R and this correspondence is easily seen to 
be an isomorphism. This gives the fundamental theorem on the 
homeomorphisms of rings. Every ring homeomor phic to R is iso- 
morphic to a residue ring R/a, where a is an ideal in R, and every 
such residue ring is homeomorphic to R. The second part of the 
theorem is evident. 
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It should be observed that the construction of residue rings 
and homeomorphic rings is a very familiar process in algebra 
and even in analysis. Let us consider, as an example, the con- 
struction of the field of real numbers K from the field & of ra- 
tional numbers. One forms the ring R of all convergent se- 
quences a=(do, a:, -- - ), where the a; are rational numbers. 
The set of all sequences having the limit zero is an ideal o in R. 
Next one proceeds to identify all zero sequences, that is, one 
constructs the quotient ring R/o and after showing that this 
ring is a field, K is defined by the relation K=R/c. The same 
process can obviously be applied in any ring in which an ab- 
solute value or the notion of a limit can be defined. 

I also mention that from the definitions (i) and (ii) one can 
derive a second fundamental theorem on the isomorphisms of 
rings expressible in the formula 


(4) (a, 6)/a =b/[a, 6). 


‘ 4. Prime Ideals. A natural generalization of prime ideals in 
the theory of algebraic numbers would be to define a prime 
ideal » as an ideal without divisors, that is, there shall exist no 
ideal except p itself and R containing it. A prime ideal might 
then also be cailed a maximal ideal and according to a remark 
in §3 the quotient ring R/p must be simple, that is, have no 
ideals different from the ring itself and the zero ideal. A simple 
analysis yields the following result.* A simple ring is a field or 
a ring isomorphic to the finite ring 


(5) R, 0, 2p, (p 1)p (mod p?). 


This definition of a prime ideal was actually used by Sono, 
one of the earliest writers on abstract ideal theory. However, 
the applications of the theory have shown that this definition 
is too limited and that a more satisfactory definition is obtained 
by using another property of prime numbers. A prime ideal p 
is an ideal such that from aB=0 (mod p) follows a=0 or B=0 
(mod p). One may also state this definition in an equivalent 
form: from an ideal relation ba=0 (mod p) follows b=0 or a=0 
(mod p), or finally as a property of the residue ring: a prime 
ideal is an ideal such that the residue ring R/p is a domain of in- 
tegrity, that is, has no divisors of zero. 


* Sono, Memoirs of the College of Science, Kyoto, vol. 2 (1917). 
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In the following we shall adopt the last definition of a prime; 
it is easily seen that it is not equivalent to the former since the 
zero ideal n in (5) is a prime ideal by the first definition, 
R,/n=R, being simple and yet R? =n. 

A very characteristic, but at the first glance somewhat sur- 
prising, property of our prime ideals is that they may have 
divisors. As an example let us consider the ring of all polynomi- 
als in two variables x and y with coefficients in a field K. The 
ideal p, = (y) is seen to be prime and to consist of all polynomials 
divisible by y; the residue ring is the set of all polynomials in x. 
The ideal p2=(x, y) is a prime ideal dividing );; it consists of 
all polynomials without constant term, and the residue ring is 
K. We shall see later that by certain geometrical applications, 
if there exists a chain 


Ne SKE 


of prime ideal divisors of a prime ideal po such that no further 
prime ideal can be inserted in the chain, then 7 coincides with 
the dimension of the manifold corresponding to fo. 

5. The Chain Condition. We have introduced ideals in order 
to study the structure of a ring R and its subrings. In a special 
case, as for instance the ring of all integers in a finite algebraic 
field, we have the fundamental theorem that every ideal is 
uniquely representable as the product of prime ideals. For more 
general rings a result of this simple nature cannot be expected 
as examples show; as a matter of fact, the ideal theory for the 
most general rings is so complicated that it is at the present 
time not fully mastered. We shall therefore have to impose a 
condition on the rings we consider; this condition brings us 
closer to the case of ideals in algebraic fields, but it is at the 
same time sufficiently general to include the most important 
rings in algebra. We shall call it the condition of finite divisor 
chains or simply the chain condition. 

Every chain of ideals a1<02< ---, each dividing the pre- 
ceding, must break off after a finite number of terms. One can also 
put the condition in the form, that if an infinite chain a; Saz 
< --- exists, then (from a certain point on) all ideals must be 
equal. The chain condition corresponds to the condition usually 
imposed by the study of groups, that the series of composition 
shall be of finite length. The condition is obviously satisfied in 
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rings of integers in a finite algebraic field, since all ideals have 
only a finite number of divisors. 

One may state the finite chain condition in a different man- 
ner, which is sometimes more useful for applications. When the 
chain condition holds for the ideals in a ring R, then every ideal 
has a finite ideal basis and conversely. Suppose that the chain 
condition holds and let a be an ideal in R; when a; is an element 
of a, then a=(qa;) or there exists an element a2 in a, but not in 
(a); then we have a= (a, a) or there exists an a3 in a not con- 
tained in (a, a2), and so on. This process must finally give us a 
basis for a since 


(a1) < (a4, a2) < (a1, a2, a3) << --- 


breaks off. Let us suppose conversely that every ideal has a 
basis and let a; be an infinite chain of ideals. The 
union of all ideals a; is an ideal b=(;, - - - , B-) in R, and since 
each 8; belongs to an ideal a; and to all following ideals, one 
must have a, from a certain index k. 


6. Irreducible Ideals. The idea of decomposition theorems for 
ideals in rings where unique decomposition into prime ideal fac- 
tors does not exist, seems to have originated with Dedekind; 
Lasker* realized their importance for polynomial ideals and 
proved the existence of a decomposition into primary compo- 
nents; an account of Lasker’s work can be found in Macaulay’s 
tract: Algebraic Theory of Modular Systems. The first general 
investigation of the decomposition of ideals in rings (satisfying 
the chain condition) is due, however, to E. Noether;7 in the 
following, we shall give the principal results which have been 
obtained. 

An ideal a is said to be reducible when it can be represented 
as the union a= [b, c] of two proper divisors 6 and c; a is irre- 
ducible when no such representation exists. When a is reducible, 
the divisors b and ¢ may be decomposed further, and from the 
chain condition, it follows that one can finally obtain a repre- 
sentation 


* Mathematische Annalen, vol. 60 (1905). 
{+ Mathematische Annalen, vol. 83 (1921). 


— 
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where all a; are irreducible. It may occur that some of the ideals 
a; in the representation (6) are superfluous, a; being a divisor of 
the union of the remaining ideals; we shall suppose that all such 
ideals are omitted. It may also happen that a component can 
be replaced by a proper divisor. When all such reductions have 
been made, we say that (6) is a reduced representation of a by 
means of irreducible components. This is the first decomposition 
given by E. Noether; it is usually not unique, but one can show: 
The number of irreducible components in two different reduced 
representations is always the same. 


7. Primary Ideals. In the ring of rational integers the reduced 
representation (6) corresponds to the representation of an in- 
teger as the product or least common multiplum of prime pow- 
ers. It may, therefore, be natural to seek a connection between 
the reduced representation and the prime ideals dividing a; this 
connection is obtained through the introduction of primary ide- 
als. These ideals form a generalization and a substitute for the 
prime ideal powers in the general case and reduce to them in the 
case of unique prime ideal factorization. An ideal q is said to be 
primary if a congruence aB=0 (mod q), where ~a=0 (mod q), 
implies the existence of an exponent k such that B*=0 (mod 4q). 
When k=1 for all elements in R, then q is a prime ideal. To 
every primary ideal q there exists, as for the prime powers, a 
unique prime ideal p associated with it; this prime ideal is de- 
fined as the set of all elements 7 in R having the property that 
a power 7” belongs to q. A simple study shows that these el- 
ements actually form an ideal which must be prime. The def- 
inition of p and the primary ideal q shows that a congruence 
aB=0 (mod q), wherea=0 (mod q), implies that 8 belongs to p. 

Since we suppose that the chain condition holds, there exists 
a representation p=(@;, - - - , Be). A power of each 8; belongs 
to q according to definition and a power of p must consequently 
also be divisible by q. To every primary ideal q there belongs a 
unique prime such that 
(7) p,q > pr. 


One might have used the relation (7) to define a primary ideal 
and its corresponding prime ideal. A primary ideal is sometimes 
defined by an ideal condition, namely, that the ideal congruence 


ab = 0 (mod q), a # 0 (mod q), 
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shall imply b*40 (mod q). An ideal having this property is said 
to be strongly primary; while the former definition yields weakly 
primary ideals. The two concepts are identical in rings in which 
the chain condition holds. 

The study of the structure of primary ideals seems to be one 
of the most important problems in abstract ideal theory. Vari- 
ous authors have dealt with this problem directly or with ques- 
tions which can be interpreted in this way. I shall only mention 
papers by Sono, Schmeidler, van der Waerden, and a series of 
contributions by Krull. The problem is equivalent to the investi- 
gation of primary rings, that is, the rings of residue classes of 
primary ideals. The definition of a primary shows that these 
rings have the characteristic property that a power of every di- 
visor of zero must vanish. 


8. Decomposition Theorems. We now return to the representa- 
tion (6) of an ideal by means of irreducible components. It can 
be shown, that every irreducible ideal is primary; each compo- 
nent, consequently, has a characteristic prime ideal and it can 
be proved, furthermore, that not only is the number of irre- 
ducible components in any representation (6) of an ideal a the 
same, but also the corresponding prime ideals must be the same 
and have the same multiplicity. 

Another theorem on primary ideals is the following. The union 
of primary ideals belonging to the same prime ideal is again pri- 
mary, but the union of primary ideals belonging to different prime 
ideals is never primary. We now unite all primary ideals in (6) 
belonging to the same prime ideal p into a new primary ideal 
b,, and call 6, a maximal primary component of a. Our former 
results then yield this: Every ideal a can be represented as the 
union of maximal primary components 


(8) be, 6.]; 
the number of components and the corresponding prime ideals 


(9) Pi, Ds 


are the same for all such decompositions. The prime ideals (9) are 
all different and uniquely determined; we shall cali them the 
prime ideals belonging to a. 

E. Noether gives two other types of decomposition theorems; 
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the two last types are distinguished by the fact that the de- 
compositions are unique. 

An ideal 6 is said to be relatively prime to a if any relation 
be=0 (mod a) implies c=0 (mod 6b). If we suppose a< R, then 
the necessary and sufficient condition that 6 be relatively 
prime to a is that no prime ideal belonging to 6 is divisible by 
a prime ideal belonging to a. This criterion shows that the no- 
tion of being relatively prime is not mutual, that is, b may be 
relatively prime to a, but not a to b. Krull defines relatively 
prime by the equivalent condition a:6=a. An ideal a is said to 
be relatively-prime decomposable when there exists no represen- 
tation a=[b, c], where 6 and ¢ are mutually relatively prime. 
One can then show that every ideal has a unique decomposition, 


(10) a = cl, 


as the union of relatively-prime indecom posable components. The 
decomposition (10) can be obtained from the maximal primary 
decomposition (8) by joining all primary components into sets 
such that when a set contains a primary ideal with the corre- 
sponding prime ideal p, then it contains all primary ideals be- 
longing to prime divisors or multipla of p. The uniqueness of 
the decomposition (10) also gives some information about the 
components in (8), and a certain class of maximal primary com- 
ponents, the so-called isolated components, can be shown to be 
uniquely determined. 

The final decomposition theorem does not possess quite the 
same generality as the preceding since we shall have to suppose 
that the ring contains a unit element e. On the other hand, this 
decomposition claims additional interest since it gives not only 
a representation as the union of ideal components, but also a 
product representation by means of the same ideals. Let a and 
6 be ideals without common divisors, that is, (a, 6) =R=(e); 
this implies that a and 6 are mutually relatively prime, and the 
definitions in §2 show that in this case ab=[a, 6]; for ideals 
without common divisors the union is equal to the product. An 
ideal is direct indecomposable, when no identity a= [b, c] holds, 
where 6 and c are without common divisors. It can then be 
shown that every ideal is uniquely representable as the union or 
product of direct indecomposable ideals, 
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(11) a = [d1,---, dn] = dn, 


where each }; has no common divisor with the union of the rest. 
The four decompositions (6), (8), (10), (11) give the main 
results on the structure of ideals; they have been given, as in 
the original paper by E. Noether, in order of decreasing de- 
composition, each being deducible from the preceding by joining 
some of its components into larger groups. Space does not per- 
mit a discussion of other properties of these decompositions, but 
it should be mentioned that Krull* has simplified the proofs of 
the main theorems through a systematic use of the ideal quo- 
tient. In another paperf Krull deduces the theory on an axi- 
omatic basis, considering the ideals not as sets in rings, but as 
symbols having the operational properties defined in §2.{ 


9. Polynomial Ideals and Algebraic Manifolds. To clarify the 
significance of this abstract theory it may be well to consider a 
conérete illustration; a suitable example of sufficient generality 
can be found in the theory of polynomial ideals and the related 
theory of algebraic manifolds. We shall suppose that K is an 
algebraically closed field and consider the ring R(x, --- , Xn) 
of all polynomials in variables with coefficients in K ; according 
to a well known theorem by Hilbert the chain condition will 
hold in this ring since every ideal has a basis. 

An algebraic manifold in the corresponding n-dimensional 
space S, is the totality of points £=(&, ---, &,) with coordi- 
nates in K satisfying a set of algebraic relations 


(12) fi(x) = fi(x1,--- , Xn) = 0, (i = i 


To every ideal-a in R (x, - - - , X,) then corresponds a unique 
algebraic manifold Mt(a) defined as the totality of points at 
which all polynomials of a vanish; it coincides with the manifold 
defined by the basis polynomials of a. Two different ideals may 
have the same manifold, for instance, (a) =M(a"); when a>b, 
then obviously 


Ma) S Mb). 


To every algebraic manifold I corresponds conversely a unique 


* Mathematische Annalen, vol. 90 (1923). 
¢ Sitzungsberichte Erlangen, vol. 56 (1924). 
t See also Sono, Memoirs of the College of Science, Kyoto, vol. 7 (1923). 
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ideal am defined as the set of all polynomials vanishing in all 
points of M. 

One easily finds that the cross-cut of two algebraic manifolds 
M and M is an algebraic manifold defined by (am, an), while the 
union is an algebraic manifold defined by the union [am, an] 
or also by the product aman. We say, as usual, that an algebraic 
manifold is irreducible if it is not the union of two manifolds 
contained in it; one can then show that the necessary and suf- 
ficient condition that a manifold be irreducible is that the corre- 
sponding ideal be a prime ideal; every prime ideal defines a unique 
irreducible algebraic manifold. 

This result illustrates clearly the occurrence of divisors of 
prime ideals as has already been mentioned in §4. For instance, 
in three-dimensional space any irreducible surface will corre- 
spond to a prime ideal p2 of dimension 2; any irreducible curve 
on the surface corresponds to a prime ideal ); dividing 2, while 
every point on the curve is a zero-dimensional prime ideal po 
dividing and 

Since the manifolds defined by prime ideals are known, the 
manifolds of all other ideals can be determined; the manifold 
of a primary ideal q is equal to the manifold of its prime ideal 
p, since p divides q and a power of p is divisible by q; the mani- 
fold of the union of two ideals is equal to the union of the mani- 
folds. If we represent an ideal a as the union of maximal primary 
components, the manifold of a must then be equal to the union of 
the manifolds defined by the prime ideals belonging to a. The fact 
that these prime ideals were uniquely defined is only a new way 
of stating that every algebraic manifold can be represented 
uniquely as the union of irreducible manifolds. 

These remarks give us a simple access to various fundamental 
theorems in the theory of algebraic manifolds. Let f(x) be a 
polynomial vanishing at all the points of the manifold M de- 
fined by the relations (12); f(x) is then divisible by all prime 
ideals belonging to the ideal 


(13) a = (fi(x),---, f-(x)), 


and if p is an upper bound for the exponents of the primary 
components of a, then f(x)* must belong to a. This is equivalent 
to a theorem of Hilbert: If a polynomial f(x, - - - , Xn) vanishes 
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at all points satisfying (12), then there exists an exponent such 
that 


f(x)? = gi(x)fi(x) + go(x)fo(x) + + g(x) f(x). 


Another important problem is to determine when a poly- 
nomial f(x) belongs to a given ideal a; we first consider the 
simplest case of an ideal a=(fi(x, y), fe(x, y)) in two variables 
and suppose that the curves fi(x, y) =0, fo(x, y) =0 have only 
a finite number of points (x1, yi), - - - , (x,, y-) in common. The 
manifold of a is then determined by the zero-dimensional prime 
ideals p = (x—x;, y—y;), and a has a representation of the form 
a=[q:, - , g-| asthe union of maximal primary components 9; 
with the corresponding prime ideals p. For a polynomial f(x, y) 
to belong to a it is necessary and sufficient that it belong to all 
primary components g;; the ideals g; are not known directly, 
but since g divides p;*, one finds that g;=(a, p?#*) and we obtain 
the condition of M. Noether, 


(14) f(x, y) = 0 (mod (a, pi). 


Since ‘ consists of all terms of the form (x —x;)* (y—yi)?, 
a+b2p;, it follows that f(x, y) belongs to a, that is, is repre- 
sentable in the form 


(15) f(x, y) = gi(x, y)filx, y) + g2(x, y)fo(x, y) 


if and only if such a representation (15) exists for all intersec- 
tions when terms of degree p in x —x; and y—y; are disregarded. 
The importance of the theorem of M. Noether for algebraic 
geometry is well known; a condition similar to (14) for an arbi- 
trary ideal (13) was given by Henzelt.* 


10. Unique Prime Ideal Decomposition. It is a problem of 
considerable interest to determine the necessary and sufficient 
conditions which a ring must satisfy in order that every ideal 
be representable uniquely as the product of a finite number of 
prime ideal factors. This problem has been investigated sys- 
tematically by E. Noether.t We shall consider a ring R with 


* Henzelt, Mathematische Annalen, vol. 88 (1923); E. Noether, Mathe- 
matische Annalen, vol. 90 (1923); Hermann, Mathematische Annalen, vol. 95 
(1925); Kapferer, Mathematische Annalen, vol. 97 (1927); v. d. Waerden, 
Mathematische Annalen, vol. 96 (1927) and vol. 99 (1928), Algebra, Chap. 13. 

t Mathematische Annalen, vol. 96 (1927). 


= 
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unit elemeni and without divisors of zero. It is obvious that 
it is necessary first to impose the chain condition on the ring; 
secondly it must be assumed that the prime ideals in R have no 
divisors~R. This condition either may be postulated or may 
be derived as a consequence of the so-called chain condition for 
multipla of ideals. Every chain a,>02> - - - of ideals, each di- 
visible by the preceding, must break off when all the ideals in the 
chain are divisors of a fixed ideal a~0. When the two chain con- 
ditions are satisfied the three decompositions for ideals given in 
§8 are identical and every ideal in R is representable uniquely 
as the product of its maximai primary components. It remains 
then to find the condition which will make every primary ideal 
equal to a prime ideal power; this condition is closely connected 
with the notion of integral elements. 

Let S and T be two rings; S shall be a subring of T and have 
a unit element. An element ¢ in T is said to be integral with re- 
spect to S, when the powers of ¢ can be expressed by a basis 
ti, ---, t, in the form 


m (m) (m) 
with coefficients s; in S. When S satisfies the chain condition, 
(16) is equivalent to the condition that ¢ shall satisfy an alge- 
braic equation 


M4 =0. 


We say that S is integrally closed with respect to T when every 
element in T which is integral with respect to S is already con- 
tained in S. 

Let us now return to the ring R considered above, and impose 
the third condition: R shall be integrally closed with respect to its 
quotient field. Every primary ideal can then be shown to be a 
prime ideal power and there is a unique prime ideal decomposi- 
tion of each ideal in R. The theory is completed by the converse 
theorem, that if there exists a unique prime ideal decomposition 
then the ring must satisfy the three conditions mentioned.* 

Some of the most important rings in algebra are integrally 
closed and satisfy the chain condition, but prime ideal divisors 


* See also Krull, Sitzungsberichte Heidelberg, 1924, 1925; Mathematische 
Annalen, vol. 99 (1928). 
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may exist. The rings of polynomials are of this type. In this 
case, however, a certain class of ideals, namely the principal 
ideals, have a unique decomposition into prime factors. Van der 
Waerden* has pointed out that the decomposition theorem 
holds even for rings with prime ideal divisors, when only the 
so-called highest prime ideals are considered. A highest prime 
ideal is then defined as a prime ideal not dividing any other 
prime ideal; in the case of polynomial ideals these prime ideals 
define the algebraic manifolds of dimension m—1 and are ordi- 
nary prime polynomials. Through a suitable definition of equi- 
valence of ideals van der Waerden shows that every primary 
ideal is equivalent to a prime ideal power, and that every ideal 
is equivalent to a unique product of prime ideals; in the case of 
rings without prime ideal divisors this reduces to the ordinary 
decomposition theorem. 


11. Rings without Chain Condition. We shall conclude this 
survey by considering briefly the results obtained for the ideal 
theory in rings without chain condition. The examples which lie 
closest at hand are the infinite algebraic fields; the ideal theory 
of the ring of all integers in such fields has been discussed in a 
remarkable posthumous paper by Stiemke.f There exist prime 
ideals and also an enumerable basis for each ideal. One can 
usually not expect any representation of ideals as product of 
prime ideals since the prime ideal divisors of even a single prime 
may form a set having the power of the continuum. There are, 
however, special infinite algebraic fields in which there exists 
only an enumerable set of prime ideals and in such fields every 
integral element can be represented uniquely as the product of 
prime ideal factors and certain primary factors, which can be 
characterized by fractional exponents. An example of a field 
satisfying the condition of Stiemke is the field of all pth roots 
of unity (m=0, 1, 2, - - - ), where p is a fixed prime. 

The investigations of Stiemke have been continued by 
Krull,f who has obtained a method of handling the set of ideals 
in an infinite ring of algebraic numbers through the introduction 


* Mathematische Annalen, vol. 99 (1928); Algebra, §103. 
{| Mathematische Zeitschrift, vol. 25 (1926). 
t Mathematische Zeitschrift, vol. 29 (1929); vol. 31 (1930). 
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and systematic use of the notion of absolute values.* Let K be 
any field. We say that an absolute value is defined in K when 
to each element a in K there corresponds a real number ||al| 
with the properties 


= 0, > 0, when a 0, 
= [lal] lle + + [hall 


Let us consider the rational field P as an example. In this field 
there are only two different types of absolute values; the first is 
the trivial type 


(18) = OX p S11, 


(17) 


where p is a constant and |a| denotes the ordinary absolute 
value. To obtain the second type let p be a prime and let us 
write all rational numbers in the form 


(19) r= p*—» (u,») =1, 
v 


where u and v are integers not divisible by p; the correspondence 
(20) = $1, 


then satisfies the conditions for an absolute value. The main 
difference between the two types (18) and (20) of absolute val- 
ues lies in the triangular inequality (17); in the case of the type 
(20) the inequality may be strengthened to 


(21) + Bl] < Max (lal, 


and we say that the absolute value is non-A rchimedian. Ostrow- 
skit has shown that every field with Archimedian absolute 
values is isomorphic to a subfield of the field of all complex 
numbers, and that the absolute value can then be defined as in 
(18). 

For the study of divisibility properties only the non-Archi- 
median absolute values are, therefore, of importance; in this 
case the exponent a in (19) is the characteristic to be investi- 


* See for instance the exposition of this theory in O. Ore, Some recent de- 
velopments in abstract algebra, this Bulletin, vol. 37 (1931), pp. 537-548. 
¢ Acta Mathematica, vol. 41 (1917). 
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gated and it is, consequently, more convenient to define the 
absolute value v(a) in the additive form 


(22) = o(a) + 0(8), o(@ + B) = Min (o(a), 0(8)). 


One obtains (22) from (17) and (21) by putting v(a) = —log|lall, 
and for the rational case (19) it reduces to v(r) =ka, where the 
positive constant k may be taken equal to unity. 

We return again to the representation (19) of the rational 
numbers; the numbers r for which the exponent a is non-nega- 
tive form a ring P, which we shall call an evaluation ring (Be- 
wertungsring) with respect to p. This ring has a series of proper- 
ties which all have their analogues in the more general evalua- 
tion rings considered later; P, is a maximal ring in P, that is, 
there is no ring containing P, except P; P, is integrally closed 
in P; when r,; and rz are two elements in P,, then 7 is divisible 
by 72, or conversely; the ideals in P, are all of the form a=(p") 
and an absolute value for the ideals can be defined by putting 
v(a) =n; the ideal a consists of all elements r such that v(r) 2o(a); 
the only prime ideal is p=() consisting of all elements with 
positive absolute values. The ring of rational integers is equal 
to the cross-cut of all rings P, for all p, and the divisibility 
properties of any rational integer are determined by its values in 
the various evaluation rings. 

Krull now shows that for each definition of absolute value 
in a field there exists a corresponding evaluation ring consisting 
of the elements with non-negative values; this ring is maximal 
and conversely every maximal ring defines an absolute value. 
These rings have the properties mentioned above: An evalua- 
tion ring is integrally closed; when two elements are given, one 
always divides the other; there exists only one prime ideal p 
consisting of all elements having positive absolute values. 
There are now two different possibilities. The values of the 
elements may form a discrete set; in this case we have perfect 
analogy to the rational case and all ideals are powers of p. In 
the second case the values may be everywhere dense; in both 
cases the ideals a consist of the elements whose values lie above 
a certain limit x. We define a value of a by putting v(a) =x; to 
each x there may correspond two ideals, namely, the ideal a 
containing all @ such that v(a@) >v(a) =x and the ideal b con- 
taining also elements B such that v(8) =v(b) =x. We shall call 
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a an open ideal and 6 a closed ideal and say that v(a) >v(b); in 
the case of continuous values p is an open ideal with the value 
0 and the unit ideal is a closed ideal with the same value. 

This theory may be applied to the ring R of all integers in an 
infinite algebraic field K. One can show that the maximal rings 
in K are defined by the prime ideals p in R and that Ry consists 
of all fractional elements in K whose denominators are not 
divisible by p; and that the ring of integers R is equal to the 
cross-cut of all maximal rings R, as in the rational field. To each 
ideal a in R corresponds an ideal ay in Ry and this permits us to 
define a set of values v»(a) for each ideal a, where p runs through 
all prime ideals of R. These values may be considered as a gen- 
eralization of the exponents in the case of prime ideal decomposi- 
tions in the finite fields. They satisfy the addition theorem, 
vp(ab) =v(a) and the fundamental theorem is, that an 
ideal a can only be divisible by an ideal ¢ when v(a) =v»(c) for all 
prime ideals »; one can also find a necessary and sufficient con- 
dition that an ideal be a factor of another. The inverse problem, 
namely, finding all sets of values to which there correspond 
ideals, Krull was able to solve, through topological considera- 
tions, by making the set of all evaluation rings a topological 
space. 

In a recent paper, Krull* generalizes the notion of absolute 
value by letting correspond to each element of a field not a real 
number as formerly, but an element of an ordered abelian group, 
such that the conditions (22) are satisfied. This absolute value 
corresponds to a generalized type of evaluation rings with a 
number of properties in common with the evaluation rings 
studied above. One of the most interesting results of this theory 
is the following characterization of the integrally closed rings. 
A necessary and sufficient condition that a ring be integrally 
closed is that it be the cross-cut of general evaluation rings. Krull 
also gives various other results which cannot be discussed here; 
a paper by Priiferj on the divisibility of ideals in rings without 
chain condition and a paper by v. Dantzig{ on topological alge- 
bra should be mentioned in this connection. 

YALE UNIVERSITY 


* Journal fiir Mathematik, vol. 167 (1932). 
{ Journal fiir Mathematik, vol. 168 (1932). 
t Mathematische Annalen, vol. 107 (1932). 
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NORMAL DIVISION ALGEBRAS OVER ALGEBRAIC 
NUMBER FIELDS NOT OF FINITE DEGREE* 


BY A. A. ALBERT 


1. Introduction. If R is the field of all rational numbers and 


if &,,---, & are ordinary algebraic numbers, then the field 
---, of all rational functions with rational coeffi- 
cients of &,---,&, is an algebraic number field of finite degree 


(the maximum number of linearly independent quantities of Q) 
over R. It has recently been provedf that every normal simple 
algebra over such a field Q is cyclic. In particular it has been 
shown that every normal division algebra of order n? (degree m) 
over 2 is cyclic and has exponent n. 

In the present note I shall give an extension of the above re- 
sults to normal division algebras over any algebraic number field A. 
I shall prove that all normal division algebras over A are cyclic 
and with degree equal to exponent but shall give a trivial ex- 
ample showing that the theorem corresponding to the above on 
normal simple algebras is false. The problem of the equivalence 
of normal division algebras over A will also be discussed. 


2. Cyclic Algebras. Let F be any non-modular field and let Z 
by cyclic of degree n over F. Then Z pcssesses a generating 
automorphism 


2, (z in Z, 25 in Z), 


such that every automorphism of Z is one of S°=S*=TI, S, 
S?,---, S$". The algebra A of all quantities 


n—1 
Day’, (z in Z), 
i=0 


is a cyclic algebra with multiplication table 


= yinF, yz = 2y*, (e=0,1,---), 


* Presented to the Society, October 28, 1933. 

+ See the paper by H. Hasse and myself in the Transactions of this Society, 
vol. 34 (1932), pp. 722-726, for the normal division algebra theorem. The the- 
orem for normal simple algebras follows from Hasse’s Theorem 6 of his Trans- 
actions paper, vol. 34 (1932), pp. 171-214. 


= 
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for every z of Z. Evidently A is uniquely defined by Z, S, y, and 
thus we write 


A= (Z,S, 7). 
Let F be contained in any larger field K. Then 
Ax = (Z, S, Y)K 


is the algebra with the same basis and constants of multiplica- 
tion as A, but over K. 

If Ax is a division algebra, then so evidently is A. But then 
Zx, which is the algebra with the same basis and constants of 
multiplication as the field Z, but over K, is a field and in fact is 
evidently cyclic of degree m over K. Evidently A =(Zx, S, y) 
over K. 


THEOREM 1. Let A=(Z, S, y) over F, F<K, and let Ax bea 
division algebra. Then Ax ts the cyclic algebra (Zx, S, y) over K. 


3. The Determination of Algebras over A. Let A be any non- 
modular field whose quantities are all algebraic numbers and 
let A be a normal division algebra of order m=n? over A. If 
U1, Um are a basis of A, then usu; with yi;,in A. 
But then are all algebraic numbers, so that L= R(yin, - - - , 
Viiks * * * » Ymmm) is algebraic of finite degree. 

The linear set B=(m, - - - , Um) over L is evidently an algebra 
of order m over L. if in particular u,=1, the modulus of A, then 
u, is the modulus of B. Evidently A =B,. 

If B contains any divisors of zero, then these quantities are in 
the division algebra A, a contradiction. Hence B is a division 
algebra. 

Let B contain a quantity k=>_A,u;, d; in L, which is commu- 
tative with every quantity of B. In particular ku;=u;k, so that 
k( = for any quantities of the field A. But A is 
normal, so that & is a multiple of the modulus ~, of A by a quan- 
tity of A. Hence k=pu1=)>_Aiu;. Since the u; are linearly inde- 
pendent in A, we have »=A,, kis a multiple of u, by a quantity 
of L, and B is normal. 

The normal division algebra B of degree m over L is thus* a 
cyclic algebra (Z, S, y) over L. The basis, (u;), of A is linearly 


* By the result already quoted on normal division algebras over ©. 


i 
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expressible with coefficients in LZ in terms of the basis of 
B=(Z, S, y) in its cyclic form, so that in fact A =(Z, S, y)a. By 
Theorem 1 we have the following result. 


THEOREM 2. Let A be a normal division algebra of degree n over 
an algebraic number field A not of finite degree. Then there exists a 
sub-field L (of A) of finite degree and a cyclic algebra, B=(Z, S, y), 
over L such that A =(Z,, S, y) over A, where Z, ts a cyclic field of 
degree n over A. Hence A is cyclic. 


4. The Exponent of Algebras A. Suppose that the algebra A 
of Theorem 2 has exponent p<. Then A? is well known to be 
equal to M*-!X(Z,, S, y’), where M is a total matric algebra. 
But A? is a total matric algebra; hence (Za, S, y°) is also. Hence 
7’ is the norm N(c) of a quantity c of Za. 

Let Z=L(x), =A(x), so that c where the c;areinA. 
The field L=L(co, - - - , €n-1) is algebraic of finite degree. More- 
over, if B=(Z, S, y), then evidently Zp) =LZo(x), Bo =(Zo, S, 
over L,, is contained in A and hence is a cyclic division algebra. 
But Be=(Z,, S, y*°)XM*"' is a total matric algebra, since 
= N(c), where is in Zp. 

The exponent of By of degree m over Lo is known to be n since 
B is a cyclic division algebra over Lo, which is algebraic of finite 
degree. Hence p=, a contradiction. 


THEOREM 3. The exponent of any normal division algebra over 
A is its degree. 


5. On the Equivalence of Algebras over A. Let A =(Z,, S, y) and 
C=(YV,, T, 6) over A be normal division algebras. Then Z and 
are obtained with respect to a field L; defined by A, Y, and 6 
with respect to Lz defined by C. If L is the composite of L; and 
L., then we may evidently take L as the common field of Theorem 
2 for both algebras A and C. Hence A =(Z, S, y)a, (Z, S, y) a 
normal division algebra over L, C=(Y, T, 5)s, (Y, T, 6) also 
a normal division algebra over L. 

The algebra A is equivalent to the algebra C if and only if 
AXC-'=(Z, S, y)X(Y, T, 5) is a total matric algebra. But, 
as is well known, (Z, S, y) X(Y, T, 6-'!) =(X, R, ©) X M, where M 
is a total matric algebra and (X, R, €) is a uniquely deter- 
mined cyclic algebra. Evidently A X C—! is total matric if and 
only if (X, R, €)a is total matric. For AX C-'=MX(X, R, €)a. 
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But then e=N(c), where c is in X,. As before there exists a 
sub-field Lo of A of finite degree such that c isin (X, R, 
is total matric. But then (Z, S, y) 1, is equivalent to (Y, T, 6)z,. 
The converse is obvious and we have proved this theorem. 


THEOREM 4. Let A and C be normal division algebras of degree 
n over A,an algebraic field not of finite degree, so that A =(Z,, S,Y), 
C=(Vi, T, 6), where B=(Z, S, y), D=(Y, T, 5) are cyclic over the 
same sub-field L of finite degree of A. Then A and C are equivalent 
if and only if there exists a sub-field Lp>L of A such that Lo has 
finite degree and the algebras B,, and D_, are equivalent. 


The above theorem essentially reduces the problem of the 
equivalence of normal division algebras over A to the corre- 
sponding problem (already solved*) for algebras over fields of 
finite degree, and to a consideration of the sub-fields of A of 
finite degree. 


6. Normal Simple Algebras over A. In this section we shall 
show trivially that there exist non-cyclic normal simple algebras 
over an algebraic field A. We take A to be the field of all con- 
structible (with ruler and compass) numbers, extended by 
4=(—1)". That is, we take A to consist of all numbers obtained 
from rational numbers by a finite number of rational operations 
and extractions of square roots. 

Evidently any equation x?=c, c in A, is reducible in A since 
c'2 is also in A. But then there exist no cyclic algebras of degree 
two over A. Hence the total matric algebra of degree two over A, 
a normal simple algebra, is non-cyclic. 


THE INSTITUTE FOR ADVANCED STUDY 


* See Hasse, loc. cit. 
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FURTHER MEAN-VALUE THEOREMS* 
BY MORRIS MARDEN 


The present note is a sequel to my recent articlef in which 
certain mean-value theorems due to Weierstrass and Fekete 
were generalized. The generalizations resulted from replacing a 
positive real weight-function by one assuming only values in the 
angular region 0Sarg wSy<7. Here the generalizations will 
be extended in such a manner as to yield analogous theorems in 
which the weight-function takes on arbitrary real values (Corol- 
lary 2, Theorem 3) or more generally any values in the double 
angle 0<arg (+w) <y<z7 (Corollary 1, Theorem 3). Inciden- 
tally, these extensions yield (as Corollary 3, Theorem 3) the 
generalization of the Gauss-Lucas theorem which formed the 
principal result of another paper. 

In what follows we shall denote by f(Z) the point set w=f(z) 
obtained on letting point z vary over the point set Z; by A arg 
(Z—p) the magnitude of the smallest angle, with vertex at the 
point ~, enclosing the point set Z; by K(Z) the smallest convex 
region containing set Z, and, finally, by S(Z, 0) the star-shaped 
region composed of all points from which the set Z subtends an 
angle of not less than @. The regions K(Z) and S(Z, @) can also 
be defined as the loci of all points » which satisfy respectively 
the inequalities A arg (Z—p)=7, A arg (Z—p) 20. Obviously, 
S(Z, 0)=S(K(Z), @) and hence S(Z, @) always contains K(Z). 
Finally, in what follows, the two rectifiable curves 


C: s=als), Tr: astisZB, 


will serve as the curves of integration, and, unless further 
qualified, all functions introduced hereafter will be supposed to 
be continuous on these curves except perhaps for a finite number 
of finite jumps. 


* Presented to the Society, April 15, 1933. 

t M. Marden, this Bulletin, vol. 38 (1932), pp. 434-441. 

t M. Marden, On the zeros of certain rational functions, Transactions of this 
Society, vol. 32 (1930), pp. 658-668. 
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THEOREM 1. Let there be given the real numbers m; and the func- 
tions f(z) and g(z) with A arg g(C) Sy <7. Then each point o as 
defined by the equation 


(1) f g(z) [fz) — o]ds = 0 


lies in the region S[K(fi(C), fe(C),---, fa(C)), 


where m=),*| m,|. 


THEOREM 2. Let, in particular, each f;(z) be a rational function 
with exactly n; finite zeros and p; finite poles, none of the latter 
lying in the region S(C, (w—vy)/n), where m;| (ps 
and q;= max (n;, p;). Then for each value o as defined by (1) there 
exists at least one integer 1, 1<i<h, and at least one point z in 


S(C, (r—y)/n), such that f;(z) =o. 


Suppose Theorem 1 were not true; that is, suppose that, for 
some o and for all 7, 


A arg [fi(C) — o] < 


Then 


A arg [f(C) — < | , 


and hence 
h 
A arg g(C) — 
i=1 
Accordingly, the left hand-side of (1) is a sum of vectors each 
drawn from w=0 to points on the same side of some line through 
w=0. As such a sum cannot vanish, the assumption that The- 
orem 1 is false contradicts equation (1). Hence Theorem 1 must 
be true. 
Similarly, let us suppose Theorem 2 to be false; that is, writ- 
ing 
(z ii) (2 = (z = digi) 
(2 — bi)(z — diz) - - - (2 — Dini) 


let us suppose that for all 7 and k 


fi(z) —c=A 


A arg (C — < ——- 
nN 


= 
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~ 
wn 
bo 


Since we know by hypothesis, for all j and k, that 


? 


A arg (C — by) < 
n 


it would follow that 
A arg [fi(C) — < + qi), 
and hence 


h 
A arg g(C) II [f.C) < 
i=1 
Again equation (1) would be contradicted and hence Theorem 2 
must be true. 

On setting each m;=h =1, we obtain from Theorem 1 a previ- 
ous generalization* of Weierstrass’ mean-value theorem, and on 
setting also y =0, we derive his original theorem. ft 

The choice m;—1=p;=h—1=0 for all 7 reduces Theorem 2 
to the previous generalization of Fekete’s theorems,{ particu- 
larly of his following two theorems. 

(1) If f(z) is a polynomial of degree n and f(a) ¥f(B), a XB, it 
assumes every value between f(a) and f(B), that is, on the line- 
segment joining f(a) and f(8), at least once in S (seg a8, 1/n). 

(2) If P(z) is a polynomial of degree n and P(a) =P(8),a #8, 
then P’(z) =0 at least once in S(seg a8, r/(n—1)). 

The first of Fekete’s theorems is analogous to the Bolzano 
theorem for continuous functions ofa real variable. The second 
Fekete theorem is analogous to Grace’s theorem§, that under the 
same assumptions, P’(z)=0 at least once in the circle with its 
center at (a+ 8)/2 and with a radius of 3|B—a| ctn (x/n). 
It is interesting to note that, since the circle of Grace’s theo- 
rem passes through the centers of the two circles bounding 


* M. Marden, this Bulletin, loc. cit., p. 435. 

+ Osgood, Lehrbuch der Funktionentheorie, 1923, vol. I, p. 212. 

t See this Bulletin, loc. cit., p. 438 and p. 440. Also M. Fekete, Acta Szeged, 
vol. 1 (1923), pp. 98-100, and vol. 4 (1929), pp. 234-243; Mathematische Zeit- 
schrift, vol. 22 (1925) pp. 1-7; Jahresbericht der Deutschen Mathematiker-Ver- 
einigung, vol. 32 (1923), pp. 299-306, and vol. 34 (1926), pp. 220-233. J.v. Sz. 
Nagy, Jahresbericht der Deutschen Mathematiker-Vereinigung, vol. 32 (1923), 
pp. 307-309. 

§ P. J. Heawood, Quarterly Journal of Mathematics, vol. 38 (1907), pp. 
84-107. 
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S(seg aB, r/(n—1)), a better approximation to a zero of P’(z) 
is obtained through use of both Grace’s and Fekete’s theorems 
than through either separately. 

Theorem 1 may be stated in the following more general form. 


THEOREM 3. Let there be given the functions f(z, \) and 
g(z, A) with A arg g(C,T) Sy <7. Then each point o defined by the 
equation 


B b h 
(2) f f g(z, TT — “dsdt = 0, 
lies in 


where m= | mi|. 


This theorem may be proved precisely as was Theorem 1. 

If in Theorem 3 we specialize \(t)=0 fora=0<t<1=6 and 
X(t) =1 for 1<t<2=8 and f(z, 0) = —f(z, 1) =f(z), and if we let 
gi(z) =g(z, 0) and go(z) =g(z, 1), we derive the following result. 


CoroLiary 1. Let there be given the functions f(z), g:(z), and 
go(z) with O<arg gi(z) Sy <7 for 1=1, 2; then the point o, as de- 
fined by the equation 


lies in 
S(+ fO, 


This result leads us to a mean-value theorem in which the 
weight-function g(z) is real, but not necessarily positive. We 
may indeed define two functions gi(z) and go(z) so that 


g1(z) g(z), g2(z) 0, for g(z) = 0, 
gi(z)=0, = — g(z), for g(z) £0. 


These functions gi(z) and go(z) fulfill the requirements of Corol- 
lary 1 with y =0 and 


gi(z) — g2(z) = g(z), + go(z) =| g(z)| . 


The resulting theorem may be stated as follows. 
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CoROLLARY 2. Let there be given the complex function f(z) and 
the real function g(z). Then the point a, as defined by the equation 


f g(z)f(z)ds = of | g(z) | ds, 


lies in K(+f(C)). 
Finally in Theorem 3 let us specialize as follows: 
a = 0,8 = 1, a = 0, b = r (an integer); 
2(s) =2;forj—-1ss<j; 
=0; 0) = a5; 
m.=1, fi(zj,0) = aj for 1 
m, = — 1, fi(zj;,0) = by for n+1 


n; 


n+m=h; 


IIA 
IA IIA 


and thus obtain the following corollary.* 


Coro.ary 3. Let a; be any complex numbers such that for all i, 
0<arg a;Sy <7, and let ay. and by for all j and k be points of a 
given convex region K. Then all the zeros of the function 


®(s) = aid:(z), 
1 
where 
(z — (2 — (z = Gin) 


(2 bi)(z = biz) (z = dim)’ 


s(x, 

m+n 

The particular case of this corollary y=a;—1=n=m—1=0 
yields the theorem that the zeros of the partial fraction sum 
Y(e—-2)4 lie in the smallest convex region enclosing the 
points z;. As this partial fraction is the logarithmic derivative 
of the polynomial f(z) = A(z—2:) (—z) - - - (s—2,), this special 
case is identical with the Gauss-Lucas theorem for the zeros of 
the derivative of a polynomial. 


gi(z) = 


lie in the region 


UNIVERSITY OF WISCONSIN, 
MILWAUKEE EXTENSION CENTER 


* See Marden, Transactions of this Society, loc. cit. 
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ON THE NUMBER OF APPARENT DOUBLE POINTS 
ON A CERTAIN V# IN AN Sze: 


BY B. C. WONG 


Consider a k-dimensional variety, V, of order m which is the 
locus of a single infinity of (k —1)-spaces in an S241. It is known 
that such a V;*, if it is rational, that is, if its section by a general 
Of is a rational curve, has* 


b, = 3(n — k)(n — k — 1) 


apparent double points. t The question arises: What is the value 
of b, when V?# is not rational? The case k=1 is familiar; a 
curve of order 7 in an S; has 


(1) by = — 1)(n— 2) — p 


apparent double points, where # is the deficiency of the curve. 
It is also known that, for k=2, the number of apparent double 
points on a ruled surface F* of order ” in an S; ist 


(2) bz = — — 3) — 3p, 


where # is the deficiency of the curve of intersection of F* by 
a general S, of S;. For k>2, the number 0b; of apparent double 
points of a V;* in an S241 seems to be as yet unknown. It is our 
purpose in this note to derive a formula for this number. 

Now let V# be intersected by a general Si42 of Sexy: in a 
curve C* of deficiency p. If p>0, we say that V;" is not rational. 
We shall say that p is also the deficiency of V* and shall regard 
n and as the two essential characteristics of the variety as all 
its other characteristics can be expressed in terms of them for a 


* B. C. Wong, On the number of (q+1)-secant S,-1's of a certain V;, in an 
Sok+e+k41, this Bulletin, vol. 39, pp. 392-394. 

¢ By an apparent double point of a V; we mean a secant line of V; passing 
through a given point of Sez41. The projection in an Sx of V; will have by 
improper double points each of which is the projection of an apparent double 
point of V;. 

t Severi, Intorno ai punti doppi impropri di una superficie generale dello 
spazio a quattro dimensioni, e a’suoi punti tripli apparenti, Rendiconti di 
Palermo, vol. 15 (1901), pp. 33-51. 
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given value of k. Then the formula for 5; must be a function of 
n and », and of k also. 

Consider the ruled surface F" in which V is met by a general 
Siz Of Soi:. The projection of F", if it is in an S;, has be, given 
by formula (2), apparent double points; and, if it is in an S;, 
has a double curve of order }; given by formula (1). On this 
double curve lie a finite number, 7;, of pinch points. This num- 
ber is known and will be given subsequently. 

Next, consider the planed variety V#* common to V;* and a 
general of The projection in an S; of this V3" has 
apparent double points. Projecting this projection successively 
upon an S¢, an S;, and an Sy, we see that the resulting variety in 
Ss has 6; improper double points; that the one in S; contains a 
double curve of order 62 upon which lie j2 pinch points; and, 
finally, that the one in S;,contains a double surface of order }, 
upon which lies a pinch curve of order j;. 

In general, an of Sous: meets V in a 
which is the locus of a single infinity of (h —1)-spaces. Now if we 
let Vs be projected upon an ({=0, 1,--- , 4-1), of 
Sisnzi, then we have for projection an h-dimensional variety of 
order with a double 7-dimensional variety of order b,_; and an 
(i—1)-dimensional pinch variety of order j,1 lying on the 
double variety. If i=0, the projection in S., has b, improper 
double points. 

Suppose i =k, and then we have the given V itself. A general 
S2,_:-projection of this contains a double i-dimensional 
variety of order b,_; upon which lies an (¢—1)-dimensional va- 
riety of order jx_i. 

In order to determine b; we find it necessary to determine ),. 
This determination will be much facilitated if we make use of 
the two following results already known. 

(A) The characteristics bo, b1, - - - , jo, » Je-1 Of any 
V£ in r-spaces satisfy the relations* 


2d; = jr-1 


2bn-2 — — 


* B. C. Wong, On certain characteristics of k-dimensional varieties in r-space, 
this Bulletin, vol. 38, pp. 725-730. The notations used in this paper are slightly 
different from those adopted in the present work. 
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= 2bo — — fan-2 — °° — fi — fo- 
Here bo is to be taken equal to m(m—1)/2* and jo is the rank of 
the curve C* common to V and an S;42.T 


(B) The number of pinch points on the double curve of a V# 
which is the locus of a single infinity of S,_1’s in an S2,_1 ist 


= 2(n—h+ hp). 


Combining these two results, we find that 
h-1 
by = bo — (1/2) 
i=0 


= (n — h)(n — hk — 1)/2 — k(k + 1)p/2. 


If h=1 and 2, we have formulas (1) and (2), respectively. For 
h=k, we have 


b, = (w — k)(m — k — 1)/2 — k(k + 1)p/2 


as the number of apparent double points on a V;" which is the 
locus of a single infinity of S,_1’s in an S2.4: and this is the num- 
ber it was our purpose to determine. 


THE UNIVERSITY OF CALIFORNIA 


* If we define 5, as the number of secant lines of a V/ of an S242 that 
meet a given line of S242, we see that bo is the number of lines determined by 
n given points in a plane. 

t We may define j,_: as the number of tangent lines of a V/’ of an S» that 
pass through a given point of Sx. Then, jo is the class of a plane curve which is 
the plane projection of the curve C* of intersection of Vz and an Sz42. 

t B. C. Wong, On the number of stationary tangent S;1's to a Vy in an 
Stk4z-1, this Bulletin, vol. 39, pp. 608-610. 
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given value of k. Then the formula for 5, must be a function of 
n and #, and of k also. 

Consider the ruled surface F" in which V* is met by a general 
Siz Of Seis:. The projection of F", if it is in an S;, has be, given 
by formula (2), apparent double points; and, if it is in an S;, 
has a double curve of order }; given by formula (1). On this 
double curve lie a finite number, 7:1, of pinch points. This num- 
ber is known and will be given subsequently. 

Next, consider the planed variety V#* common to V;* and a 
general Sz, of Seii:. The projection in an S; of this V3" has b; 
apparent double points. Projecting this projection successively 
upon an Sz, an S;, and an Sy, we see that the resulting variety in 
Ss has 6; improper double points; that the one in S; contains a 
double curve of order 62 upon which lie jz pinch points; and, 
finally, that the one in S;contains a double surface of order 5, 
upon which lies a pinch curve of order j;. 

In general, an of meets in a V# 
which is the locus of a single infinity of (h —1)-spaces. Now if we 
let be projected upon an (4=0, 1,--- , h—-1), of 
Sisnsi, then we have for projection an h-dimensional variety of 
order with a double 7-dimensional variety of order },_; and an 
(t—1)-dimensional pinch variety of order jx. lying on the 
double variety. If 1=0, the projection in S., has b, improper 
double points. 

Suppose h =k, and then we have the given V? itself. A general 
S2,_:-projection of this V* contains a double i-dimensional 
variety of order b,_; upon which lies an (¢—1)-dimensional va- 
riety of order jx_i. 

In order to determine 5, we find it necessary to determine by. 
This determination will be much facilitated if we make use of 
the two following results already known. 

(A) The characteristics bo, - - - , bk jo, ji, Of any 
V in r-spaces satisfy the relations* 


2b, = 2bn-1 — 


2ba-s — ja-1 — 


* B. C. Wong, On certain characteristics of k-dimensional varieties in r-space, 
this Bulletin, vol. 38, pp. 725-730. The notations used in this paper are slightly 
different from those adopted in the present work. 
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2b1 — ja-1 — 

= 2bo — — — ji — Je. 
Here bo is to be taken equal to m(m—1)/2* and jy is the rank of 
the curve C* common to V;" and an Sx42.T 


(B) The number of pinch points on the double curve of a V# 
which is the locus of a single infinity of S,_1’s in an S2,_, ist 


= Un —h+ hp). 


Combining these two results, we find that 
bx = bo — (1/2) 
i=0 


= (n — h)(n — h — 1)/2 — k(k + 1)p/2. 


If h=1 and 2, we have formulas (1) and (2), respectively. For 
h=k, we have 


by = (n — k)(n — — 1)/2 — + 1)p/2 


as the number of apparent double points on a V;" which is the 
locus of a single infinity of S,_:’s in an S2;4; and this is the num- 
ber it was our purpose to determine. 


THE UNIVERSITY OF CALIFORNIA 


* If we define b, as the number of secant lines of a Vf’ of an S22 that 
meet a given line of S22, we see that bo is the number of lines determined by 
n given points in a plane. 

tT We may define 7,_: as the number of tangent lines of a Vf’ of an Sx that 
pass through a given point of Sx. Then, jo is the class of a plane curve which is 
the plane projection of the curve C* of intersection of Vi and an Sz42. 

~B. C. Wong, On the number of stationary tangent S:1’s to a Vy in an 
Stk4e1, this Bulletin, vol. 39, pp. 608-610. 
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QUADRATIC RESIDUES IN FACTORIZATION* 


BY MARSHALL HALL 


1. Introduction. The purpose of this paper is to establish a 
certain theorem which is useful in the factorization of large 
numbers. Quadratic residues have been frequently used in fac- 
torization, particularly by M. Kraitchik in volume II of his 
Recherches sur la Théorie des Nombres. Beegert has proved several 
propositions on the use of quadratic residues in factorization 
which Kraitchik tacitly assumed. Quadratic forms are the most 
convenient representations of a number which give material 
information as to the type of its prime factors. The knowledge 
of several quadratic residues of a number is of great aid in find- 
ing its factors, but in identifying a prime by its quadratic resi- 
dues our proof is negative, in that the same result might come 
about through an error in the calculation. It is to eliminate 
much of the calculation involved in identifying a prime, and to 
make the proof of primality positive in character, that the pres- 
ent paper has been undertaken. 


2. Definition of Apparent Residues and Non-Residues. Follow- 
ing Kraitchik,f I define (quadratic) apparent residues and ap- 
parent non-residues in the foliowing manner. If a, b are odd 
primes >1, if (V/a)=+1 and if a’=(—1/a)a, then a’ is said 
to be an apparent residue of N. 

If (V/b) = —1 and if 6’=(—1/b)b, then b’ is said to be an 
apparent non-residue of N. According as the Jacobian symbol 
(—1/N) is +1 or —1, —1 is said to be an apparent residue or 
non-residue of N. Similarly the apparent characters of +2 and 
—2 with respect to N are defined. 

We define compound apparent residues and non-residues by 
calling the product of two apparent residues or two apparent 
non-residues an apparent residue, and the product of an ap- 
parent residue and an apparent non-residue an apparent non- 


* Presented to the Society, March 25, 1932. 

t Nieuw Archief voor Wiskunde, (2), vol. 16, No. 4, pp. 37-42. 

t Recherches sur la Théorie des Nombres, vol. 2, 1929, p. 8. For Kraitchik’s 
“résidu éventuel” I write “apparent residue.” 
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residue. No apparent character is given to a number not rela- 
tively prime to N, as it is our purpose to find the factors of N, 
which is supposed to be of unknown composition. 

If a number N be prime, then its apparent residues are true 
residues (that is, x?=a (mod JN), a any apparent residue) and 
the product of any two apparent non-residues, is a true residue. 


3. A Preliminary Theorem. We shall now establish various 
preliminary theorems on apparent residues. We show first the 
following result. 


THEOREM 1. A number which ts a quadratic residue of every 
prime not dividing it is a perfect square. 


As every odd power of 2 is a non-residue of 3, we may assume 
that such a number contains an odd factor. Let N be a quad- 
ratic residue of every prime not dividing it, and N=j?n, where 
n contains no square factors. Then is a quadratic residue of 
the same primes as NV. 

Let n=pip2--- p, and let furthermore a be a quadratic 
non-residue of ~; (p; odd) and b; be a quadratic residue of i, 
(i=2,---, 7). The congruences x = 1 (mod 4), x = a (mod f)), 


x = b; (mod = 1 (mod 8) if p; = 2, = 2,---,7), 


then always have a solution s, as the moduli are relatively 
prime. There are an infinite number of prime values for the 
_ general solution x =4kn+s. Choose one not dividing j7. Then 


hence (N/x) =(n/x) = —1, contrary to hypothesis, and N must 
be a perfect square. We have actually proved more than the 
theorem, namely, that if N is a quadratic residue of all primes 
except a finite number, then N must be a perfect square. 


4. Compound Characters. We shall now show that the product 
of two prime apparent non-residues of a number N is equivalent 
to a prime apparent residue. 


THEOREM 2. There exists a prime apparent residue of N which 
has the same quadratic character with respect to any factor of N 
as the product of the two given prime apparent non-residues. 
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Given ~; and pe, two prime apparent non-residues of NV; each 
is then a non-residue of an odd number of prime factors of N. 
There exists a prime p=kN+ip2 which is such that p=1 
(mod 4). This is a non-residue of an even number of prime fac- 
tors of N, and is consequently an apparent residue of N. For 
if N has s prime factors, N=fif2--- f, (f’s not necessarily 
distinct), we may arrange the f’s in the following way. 


(7) -(*)- +41 


fi Si 

Class Il. (*) (2) =-+1, (4=A+1, A+2,---, 4m). 
fi Si 

Class IIT. &. =+1, (2) --1, STE, v). 
pi p2 

Class IV. (**) = (*) =-1, (i=v+1, v+2,---,5). 
Si 


Here is a residue of Classes I and IV (that is, a residue of 
every f in these classes), and a non-residue of Classes II and 
III, that is, a non-residue of y—d factors of N. The prime 7, is 
a non-residue of Classes II and IV, that is, .—A+s-—vp factors; 
pf: is a non-residue of Classes III and IV, that is, s—y factors, 
and (mod 2). As s—p and 
are odd, then y— 2 is even and is an apparent residue of N. 
Also p=fip2 (mod f;) for any prime factor of N and has the 
same quadratic character as the product for any factor. 

In like manner, it may be shown that the product of two 
prime apparent residues is equivalent to a prime apparent resi- 
due, and the product of a prime apparent residue and a prime 
apparent non-residue is equivalent to a prime apparent non- 
residue. Consequently, we may treat compound apparent resi- 
dues and non-residues as if they were the equivalent primes. In 
this connection, it may be worth while to mention that a prime 
p=3 (mod 4) is considered compound. For example, +3 
= —1-—3 is a compound apparent residue of 35. 


5. Uniqueness of Apparent Residues. 


THEOREM 3. If the apparent residues of anumber A are included 
in the apparent residues of a number B, not a square, both their 
apparent residues and their apparent non-residues will coincide. 
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For if b is an apparent residue of B, but not of A, and c is an 
apparent non-residue of both, then bc is an apparent residue of 
A, but not of B. Such a c must exist, for if all the non-residues 
of A were residues of B, then B would be a quadratic residue of 
every prime except a finite set (divisors of A or B) and B would 
be a perfect square, contrary to the assumption. Hence the 
product AB is a square, and consequently, aside from squared 
factors, a number is uniquely determined by its prime apparent 
residues. 


6. A Test for Primality. We are now in a position to prove 
Theorem 4. 


THEOREM 4. If all the apparent residues of a number N are true 
residues, then the number N is either a prime or a power of a prime. 


Proor. Let R=n, f2, 73, -- - be the set of prime apparent 
residues of the given number N, and S=s,, se, - - - be the set 
of prime apparent non-residues. The sets R and S contain all 
primes except those dividing N. All primes of the set R are by 
definition true residues of N. As by Theorem 2 any product 
s,s; has the same character with respect to every factor of N as 
some 1, that is, a residue, if we hold s; fixed and let s; vary, we 
see that the quadratic character, with respect to any prime fac- 
tor of N, of all s’s is determined by a single one. 

Then for any prime factor p of N we have the following re- 
sult. Every prime in R is a residue of # and either (1) all primes 
of S are non-residues of #, or (2) all primes of S are residues of p. 

In the first case, a single prime is determined by Theorem 3. 
In the second case, there is no prime at all, as this is the char- 
acterization of a square by Theorem 1. Hence N is divisible only 
by a single prime, and the theorem follows. 


7. Applications. In an actual problem of factorization, it is 
impracticable to determine the true quadratic character of every 
rumber. But if all the apparent residues considered are shown 
to be true residues, the problem is essentially this. 

In the two sets 


A = , Gs, B = di, be, bs, --- , bs, 


A and B contain all primes less than some p (—1 considered a 
prime), we know that every a; is a true residue, and that every 
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b,b; is a true residue of the number N under consideration. We 
wish to know what restriction this information places upon pos- 
sible factors of N. 

8. A Practicable Test for Primality. We define L, as the least 
number, not a square, which is a quadratic residue of all primes 
< p. In other terms, every number less than L, which has 


—1,2, 
as apparent residues must be a perfect square. (Numbers with 
factors less than p are excluded by the definition of apparent 
residues. ) 


THEOREM 5. If all the factors (not necessarily prime factors) of 


N lie below L,, and if —1,2, - - - , (—1/p)p may be divided into 
two classes A(a,, d2,--~-, @,), the apparent residues of N, and 
B(hi, be, - - - , bs), the apparent non-residues of N, such that every 


a; is a true residue of N, and every b;b; is a true residue, then N is 
either a prime or a power of a prime. 


ProoF. For any prime factor g of N we have one of two cases: 

Case I. Every prime in A is a residue of g and every prime in 
B is a non-residue of gq. 

Case II. Every prime in A is a residue of g and every prime 
in B is a residue of g. 

Case II is to be rejected as —1, 2, - - - , (—1/p)p would be 
apparent residues of g, and g lies below L,. This would make q 
a square, though also a prime. 

If g: is a prime divisor of N belonging to Case I, then 
(q/P;) =(N/p;) for p; any of —1, 2,---, (—1/p)p. In this 
event ([N/q:]/p;) = +1 and as N/q<Ly, it follows that N/q 
must be a square. Hence gq; is contained in N to an odd power. 
If g2 were another prime dividing N, we would also have N/q 
a square though divisible by an odd power of g:. Hence N must 
be either a prime or the power of a prime. 

The numbers L, seem to increase rapidly as increases. 
Lehmer* has found the values up to L¢: which is 48,473,881. By 
Theorem 1 it follows that L, tends to infinity with p. 

An asymptotic formula for L, or some lower bound, such as 
2”/2, would be quite valuable in applying this last theorem. 


* American Mathematical Monthly, vol. 35, p. 121. See also Kraitchik, 
Recherches sur la Théorie des Nombres, vol. 1, p. 46. 
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EXAMPLE. N=22, 253, 377. We find the following quadratic 
forms. 
1. N = (2361)? + (4084)?2. 
2 N = (3467)? + 2(2262)?. 
3 N = (3905)? + 3(1528)?. 
4. N = (4703)? + 2"2-3-11. 
5 N = (4714)? + 3?-11?-29. 
6 N = (4736)? — 3?-11-13-137. 
N = (4717)? + 23-3-137. 
N = (4723)? — 23- 3-13-19. 
8. N = (4777)? — 24- 34-19-23. 


This gives us the set A(—1, 2, —3, —11, 13, —19, —23, 29) 
and shows them to be true residues. For the set B we find: 


9. 5N = (10, 525)? + 2?-11?-5-7-29. 

10. 3N = (8174)? — 7?-5-13-17. 

11. 3N = (7919)? + 2-5-7-17-41-83. 
N = (4722)? — 23?-83. 

iV 3N = (8206)? — 5-7-13-31-41. 

13. 5N = (10, 533)? + 2?-17-47-101. 
N = (4705)? + 27-3?-101. 

14. 5N = (10, 547)? + 2?-11-17-37. 


This gives us the set B(5, —7, 17, —31, 37, 41, —47), and 
b,b; isa residue. As Nis not divisible by 2 or 3, any factor must 
lie below 9, 257, 329=Ly; hence, if of Case II type, must be a 
perfect square. Consequently N is a prime or a power of a prime. 
As N=2 (mod 5) and =3 (mod 13), it is neither a square nor 
a cube. Having no factor under 50, it cannot be a higher power. 
Hence N is identified as a prime. 


Trinity COLLEGE, CAMBRIDGE 
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A COMPLETE CENSUS OF 4X4 MAGIC SQUARES* 


BY D. N. LEHMER 


A complete enumeration of magic squares of order 3 is easy 
to make and the result turns out to be 72. In this enumeration 
two squares are considered different if they do not have the 
same numbers in corresponding cells. In this and in the study of 
4X4 squares we define a magic square as one in which the ele- 
ments in every row and column add up to the same sum, this 
sum being given for the square of order by the formula 


n(n*+1) 
With this definition a magic square remains magic after any 
permutation of the rows among themselves, or of the columns 
among themselves, or by an interchange of rows and columns. 
This associates with any magic square a set of 2(m!)? squares 
all of which are magic. 

By a permutation of the rows and columns of any square the 
largest entry in the square may be transferred to any particular 
cell; in particular it may be placed in the lower left hand corner. 
The other rows and columns may then be permuted so that the 
entries in the bottom line and in the left hand column read in 
descending order of magnitude. Also by an interchange of rows 
and columns, if necessary, the element in the bottom row next 
to the left hand corner may be made larger than the element in 
the left hand column which is next above the left hand corner. 
No further adjustments are then possible and the square will be 
said to be normalized. Thus the square 


an a 3 21 19 12 10 
6 4 22 20 13 
6 14 17 25 3 becomes 14 7 5 23 16 
13 16 24 2 10 


after normalization; 


* Presented to the Society, November 29, 1929, and June 23, 1933. 
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It is clear that two normalized squares which do not agree 
entry for entry can not be transformed one into the other by any 
permutations of rows or of columns, or by interchange of rows 
and columns. To find the total number of squares of order n all 
we need to find is the number of normalized squares. This num- 
ber, multiplied by 2(m!)? will give the total number of squares 
for that order. 

To exhibit the method used in the discussion of 4X4 squares 
we derive the normalized squares of order three. The sum in each 
row and column must be 15. We assume the entry 9 in the lower 
left hand corner. The other two entries in the bottom row and 
in the left hand column must add to 15—9=6. The only par- 
titions of 6 obtainable from the numbers 1, 2, 3, 4, 5, 6, 7, 8, the 
numbers in the partition being distinct, are 5+1 and 4+2. For 
the normalized square, therefore, we must write the bottom 
row 9, 5, 1 and the left hand column 9, 4, 2. This leaves only the 
numbers 3, 6, 7, 8 with which to complete the square. The two 
remaining numbers in the second column must add to 10, and 
the two in the second row to 11. The only partition of 10 avail- 
able is 7+3 and the only partition 11 available is 8+3. This 
indicates that the cell in which these two lines intersect must be 
filled with the number 3. We get thus the single normalized 
square of order 3 to be 


4 3 8 


All other magic squares of order 3 are therefore obtainable from 
this single one by permutation of its rows and columns and by 
interchanging its rows and columns. The number of such trans- 
formations being 2(3!)?=72, the total number of magic squares 
of order 3 is therefore 72. 

For the 4X4 squares the magic sum is 34. After placing 16 in 
the lower left hand corner the sum of the three remaining num- 
bers in the first row and in the first column must be 34—16=18. 
There are 19 partitions of 18 using the numbers from 1 to 15, if 
the numbers in the partitions are assumed distinct as they are 
in this case. They are (15, 2, 1), (14, 3, 1), (13, 4, 1), (12, 5, 1), 
(11, 6, 1), (10, 7, 1), (9, 8, 1), (13, 3, 2), (12, 4, 2), (11, 5, 2), 
(10, 6, 2), (9, 7, 2), (11, 4, 3), (10, 5, 3), (9, 6, 3), (8, 7, 3), 
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(9, 5, 4), (8, 6, 4) and (7, 6, 5). Every normalized magic square 
must then have one of these triads for the numbers (besides the 
number 16) in its first row and in its first column. Moreover 
having selected a triad for the bottom row the triad for the first 
column must be made up of numbers distinct from those in the 
triad first selected, and the largest number in it must be smaller 
than the largest number in the chosen triad. Thus starting with 
the triad (15, 2, 1) all the above triads which contain 1 or 2 
are not available and there are only seven left, namely, (11, 4, 3), 
(10, 6, 2), (9, 6, 3), (8, 7, 3), (8, 6, 4), (7, 6, 5). Similarly for the 
other choices of the triad in the bottom row. It is observed that 
no triad for the column can be used with a triad chosen for the 
bottom row if it precedes it in the above list. Thus, for example, 
for the triad (10, 7, 1),as a choice for the bottom row we can 
use only three triads (9, 6, 3), (9, 5, 4), (8, 6, 4), and for the 
triad (9, 5, 4) there is only one available: (8, 7, 3). 

These combinations of triads in the bottom line with triads 
in the first column (67 in all) must each be examined for possible 
magic squares. The method is analogous to the one used in the 
above discussion for 3X3 squares and will be clear from the 
example of the first case in which we have the triad (15, 2, 1) 
for the bottom row and (11, 4, 3) for the first column. These 
triads use up the numbers 1, 2, 3, 4, 11, 15 and 16. The remain- 
ing numbers are 5, 6. 7, 8, 9, 10, 12, 13, 14. Out of these a triad 
must be selected for the second column which shall give a sum 
34—15=19. The only such is (8, 6, 5). A triad must also be 
selected for the second row with a sum 23. The only ones are 
(12, 6, 5), (10, 8, 5), (10, 7, 6), (9, 8, 6). But the vertical column 
and the horizontal row must have one and only one element in 
common. This rules out of consideration the 1st, 2d and 4th 
of the above triads, and we have left only the triads (8, 6, 5) 
and (10, 7, 6) to consider, with the common element 6 which 
must therefore be located in the intersection cell. The other 
elements must then be suitably placed and the result is the two 
squares: 


8 9 14 5 12 

4 8 13 9 
and 

11 6 10 7 
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The discussion for the other cases may be made in the same 
way. The following table gives for each bottom line triad the 
set of triads available for the first column, the subscript indi- 
cating the number of squares obtained from that particular 
choice of triads. 


ottom 
line 
triads Available first column triads 

(15, 2,1) (11, 4, 3)e, (10, 5, 3)12, (9, 6, 3)11, (9, 5, 4)u, (8, 7, 3)e, 
(8, 6, 4)s, (7, 6, 5)a. 

(14, 3,1) (12, 4, 2)s, (11, 5, 2)13, (10, 6, 2)z, (9, 7, 2)13, (9, 5, 4)20, 
(8, 6, 4)2, (7, 6, 5)1. 

(13, 4,1) (11, 5, (10, 6, (10, 5, 3)10, (9, 7, 2)11, (9, 6, 3) 14, 
(8, 7, 3)s, (7, 6, 5)e. 

(13, 3,2) (12,5, 1)14, (11, 6, 1)15, (10, 7, 1)11, (9, 8, 122, (9, 5, 4)z, 
(8, 6, 4)s, (7, 6, 5)o. 

(12, 5,1) (11, 4, 3)s, (10, 6, 2)s, (9, 7, 2)20, (9, 6, 3)13, (8, 7, 3)s, 
(8, 6, 4)e. 

(12, 4, 2) (11, 6, 1)s, (10, 7, 1)s, (10, 5, 3)4, (9, 8, 1)2, (9, 6, 3)1, 
(8, 7, 3)c, (7, 6, 5)o. 

(11, 6,1) (10, 5, 3)14, (9, 7, 2)15, (9, 5, 4)14, (8, 7, 3)s. 

(11, 5, 2) (10, 7, 1)14, (9, 8, 1)14, (9, 6, 3)s, (8, 7, 3)o, (8, 6, 4)s- 

(11, 4, 3) (10, 7, 1)s, (10, 6, 2)1, (9, 8, 1)4, (9, 7, 2)o, (7, 6, 5)o. 

(10, 7,1) (9, 6, 3)14, (9, 5, 4)11, (8, 6, 4)1. 

(10, 6, 2) (9, 8, 1)e, (9, 5, 4)2, (8, 7, 3):. 

(10, 5, 3) (9, 8, 1)1s, (9, 7, 2)z, (8, 6, 4)o. 

(98,1) (7, 6, 5)s. 

(9,7, 2) (8, 6, 4)7. 

(9,5,4) (8,7, 

It is seen that there are in all 468 normalized squares of order 


4, and multiplying this number by 2(4!)?=1152, we get for the 
total number of magic squares of order 4 the number 539,136. 
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ON THE THEORY OF FOURIER TRANSFORMS 
BY EINAR HILLE AND J. D. TAMARKIN 


1. Introduction. Let g(s) ¢ Lz over (— ©, ©). Let 


a 


G(u; a) = f e~*#9(s)ds. 


According to the classical result of the Plancherel theory of 
Fourier transforms, G(u; a) tends in the mean of order 2 to a 
function G(u) ¢ Lz as a. This function is designated as the 
Fourier transform (in Le) of g(s). We shall write 


(1) T g(s)} = G(u) = lim G(u; a). 


The functions g(s) and G(u) are reciprocal in the sense that 
(2) g(s) = T{s;G(— w}, 


which means that 


(3) g(s) = Lim g(s;a);  g(s;a) = (ony f e“*G(u)du. 


—a 


As an immediate consequence of the convergence in the mean of 
G(u; a) and g(s; a), we have, almost everywhere, 


d 1 — 
(4) G(u) = (2x)-1/2— ds, 
du 1s 
1 
— iu 


The reciprocity between g and G is expressed here in terms not 
involving the convergence in the mean. 

Assume now that g(s) ¢L,, 1<p<2. Denote by p’ the con- 
jugate exponent, p’=p/(p—1), 1/p+1/p’=1. Titchmarsh* 
showed that Plancherel’s theory can be extended, at least in 
part, to the present case. Indeed he proved that G(u; a) con- 


* E. C. Titchmarsh, A contribution to the theory of Fourier transforms, Pro- 
ceedings of the London Mathematical Society, (2), vol. 23 (1925), pp. 279-289. 
We have slightly modified Titchmarsh’s notation inasmuch as he deals with 
cosine- and sine-transforms, while we use exponential transforms. 
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verges in the mean of order p’ to a function G(u) ¢ Ly, which 
satisfies the same reciprocity relations (4), (5). Titchmarsh did 
not prove, however, that, conversely, (3) holds. On the basis of 
the material developed by Titchmarsh we do not know whether 
g(s; a) tends in the mean of order p to g(s); hence we do not 
know whether g(s) is the Fourier transform (in L,) of G(—u). 
A scrutiny of the literature reveals the unexpected fact that this 
question has never been investigated,* which, in our opinion, 
represents an undesirable gap in the theory of Fourier trans- 
forms. The purpose of the present note is to fill in this gap and 
to prove (3) in the case 1 <p<2. An analogy between the theory 
of Fourier transforms and that of Fourier series should be 
pointed out here. We may consider the Fourier transform G(u) 
of g(s) as an analog of the sequence of Fourier coefficients {G,} 
of g(s) (in the case where g is periodic and is being expanded 
in Fourier series). Then g(s; a) appears as an analog of the 
nth partial sum s,(s; g) of g(s) which is known to converge to 
g(s) in the mean of order p. This analogy goes even further. It is 
known that if g(s) c Li, over (—7, 7), S,(s; g) does not neces- 
sarily converge in the mean of order 1 to g(s).t We shall prove 
that this is also the case for the Fourier transforms. 

It will be essential for our discussion to consider the class of 
functions c L, over (— ©, ©) asa linear vector metric complete 
space with the metric defined by 


By % we shall mean the limit in the mean of order p. Some 
known properties of linear transformations of such spaces will 
be used in the sequel.t 


* Contrary to our unfounded statement in a recent paper. See E. Hille and 
J. D. Tamarkin, On the summability of Fourier series, 111, Mathematische 
Annalen, vol. 108 (1933), pp. 525-577 (p. 530). According to results of the 
present note, however, this statement is correct. 

{ The case p=1 goes back to H. Hahn, Ueber die Darstellung gegebener 
Funktionen durch singulére Intergrale, 11, Denkschriften Wierer Akademie, 
Math.-Nat. KI1., vol. 93 (1916), p. 557-692 (p. 681). For p>1 see M. Riesz, 
Sur les fonctions conjuguées, Mathematische Zeitschrift, vol. 27 (1927), pp. 
218-244 (p. 230). M. Riesz states at the end of his paper that to h’s results con- 
cerning Fourier series there eorrespond similar results for Fourier integrals. 

t We refer for these properties to the recent book by S, Banach, Théorie 
des Opérations Linéaires, Warsaw, 1932. 
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2. The Case 1<pS2. If g(s) 1<p2, we have 


a2 


Here we may multiply by any function ¢ L, and integrate under 
the integral sign. Thus 


g(s;a) = f G(u)e*"du 


(any f f eit 
—f 
f sin a(s 


Let f(s) be any function c L,. The integral 


$—f 


(6) 


exists (in the sense of Cauchy’s principal value at t=s) almost 
everywhere and is designated as the function conjugate to f(s). 


Moreover, f(s) ¢ L, whenever f(s) ¢ L,. Furthermore, there ex- 
ists a positive constant M, depending only on # and such that* 


(7) = fll» 
Upon introducing the functions 
ga (t) = g(t) cos at, ga’ (t) = — g(t) sin at 


and their conjugates g/ (s), Z2’(s),t we may rewrite (6) in the 
form 


g(s; a) = gd (s) sin as + g,”(s) cos as. 
By (7), 


ics = Mole cos all|, < = >, | » 


* M. Riesz, loc. cit., p. 234. 
t For the analogous procedure in the case of Fourier series, see M. Riesz, 
loc. cit., p. 230, and A. Kolmogoroff, Sur les fonctions harmoniques conjuguées 
et sur les séries de Fourier, Fundamenta Mathematicae, vol. 7 (1925), pp. 23-28, 
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Hence 


For each a, the expression g(s; a) constitutes as a linear trans- 
formation on L, to Lj, and (8) shows that the family of these 
transformations, obtained when a varies, is uniformly limited. 

Now assume that g(s) is a step function of a finite number of 
steps, vanishing outside of a finite interval (— N, N). For such 
a function we shall prove directly that 


lle(s; 2) — g(s)||p > Oasa— om. 


Since our function g(s) is a linear combination of step func- 
tions defined by 


0 outside (a, 8), 


it will be sufficient to prove our assertion for a function of this 
type. For such a function, however, 


8 sin a(s — #) 
g(s; a) -f ————dt 
« 
It is readily seen that 
g(s; a) = O[(s — N)“a~"], (s = 2N). 
Since g(s) =0 for | s| >N, we have 


as a— ©. Similarly 


= als; 0) [Pas = 


On the other hand the integral 

1 B sin a(s — 2) 1 2N sin a(s — #) 

may be considered as the classical Dirichlet integral of the func- 
tion g*(s) which is periodic, of period 4N, and coincides with 
g(s) in the interval (—2N, 2N). It is well known from the theory 


— 
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of Fourier series, and also can be proved directly, that this 
Dirichlet integral converges to g*(s) in the mean of order p, over 
the interval (—2N, 2N). Hence 


2N 
f | g(s) — g(s; a) |"ds 


| g*(s) — g(s; a) |"ds 
N 


Consequently 


= 2N —2N 
— els; a) "as = f f 
—2N 2 


N 


as a— ©, which is the desired result. 

Since the family of transformations represented by g(s; a) is 
uniformly limited, and since the step-functions constitute a 
dense sub-set of L,, it follows immediately that 


Ilg(s) — gs; a)\.—Oasa—> oO, 


for an arbitrary function g(s) ¢ 2.5. We may therefore state the 
following addition to the results of Titchmarsh mentioned above. 
THEOREM. /f g(s) CL,, 1<pS2, and if 


G(u) = f g(s)e~**ds 
is the Fourier transform (in Ly:) of g(s), then, conversely, g(s) is the 
Fourier transform (in L,) of G(—u), and we have 


g(s) = & f G(u)e*du. 

3. The Case p=1. We now proceed to show that our theorem 
fails in the case p=1. To do this we have to exhibit an example 
of a function g(s) ¢ Zi, such that, if we set 


G(u) = f g(s)e~*“*ds, 


g(s; a) = f G(u)ei*du, 


the function g(s; a) does not converge to g(s) in the mean of or- 


= 
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der 1. The example which we are going to construct will show 
even more, namely, that the corresponding g(s; a) does not even 
belong to Zi. 

In constructing the example in question we are again guided 
by the analogy with Fourier series. It is well known* that the 


series 
C08 82 


> 


logn 


is a Fourier series of f(x) ¢ Li, but that its partial sums s,(x; f) 

do not converge to f(x) in the mean of order 1 over (—7, 7). 

We now put 

9) g(s) = ay, 
o log (2+) 

It is plain that this integral converges uniformly over every 

interval, finite or not, which is separated from the point s=0. 

Moreover, it is easy to show that g(s) >0 for s¥0. It suffices to 

consider positive values of s only. Let s>0 be fixed. We put 


q(u) = (2+ u) log? (2+), 6, = 0,1,2,---). 


Then, on integrating by parts in the right-hand member of (9), 
we see that 


cos us 


1 sin us | sin Us 
(10) (2r)/2g(s) = —f du= — 
Put 
1 sin us sin rdr 
I,(s) = du = (— f 
q(u) 0 + 1/s) 
Hence 
hi (y = 1,2,---), 


and appears as an alternating series in which the absolute 
value of the general term approaches zero and the first term is 
positive. The sum of such a series is positive. Hence g(s) >0. An 
integration by parts applied to the middle term in (10) shows 
that, for large values of s,g(s) =O(s~*). This ensures the integra- 
bility of g(s) over every interval (€, ©), €>0. Since g(s)>0, to 


* A. Kolmogoroff, Surl’ ordre de grandeur de coefficients de la série de Fourier, 
Bullétin International de l’Académie Polonaise, Classe de Sciences mathé- 
matiques, 1923, pp. 83-86. See also E. Hille and J. D. Tamarkin, On the sum- 
mability of Fourier series, 11, Annals of Mathematics, (2), vol. 34 (1933), pp. 
329-348 (pp. 347-348). 
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establish the integrability of g(s) over (0, €) it suffices to prove 
that, for any fixed positive a, 


is bounded as e—0. In view of the uniform convergence of the 
integral in (9) over (€, 1) we have 


1 a du 1 
J g(s)ds = f cos us ds 


(2 f° sin udu sin udu 
ulog (2+ u) o ulog(2+u/e)) 


A simple application of the second law of the mean shows that 
the last integral tends to zero with e. Thus we see that g(s) is 
integrable over (0, ©), and, being even, it is integrable over 
(—2, ©). By the uniqueness theorem of Fourier integrals, it 
is plain that 


G(u) = [log (2 +| = f g(s) cos su ds 
0 
is the Fourier transform of g(s) in L,,, that is, G(u; a) converges 


uniformly to G(u) as a2. Now compute 


cos su du 


g(s;a) = G(u) cos su du = f 


An integration by parts shows that 


a) sin sa 
= 
s log (2 + a) 0 9(u) 


du. 


As before, we see that the second term of the right-hand member 
is O(s-*) for s—, and since the first term is not absolutely 
integrable over (0, ©) it results that g(s; a) does not belong to 
Ly. 


Brown UNIVERSITY AND YALE UNIVERSITY 


- 
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NOTE ON THE LOCATION OF THE CRITICAL POINTS 
OF GREEN’S FUNCTION* 


BY J. L. WALSH 


1. Introduction. The Green’s function for a multiply connected 
plane region enters into many investigations, so that the nature 
of the equipotential curves, and in particular of their singulari- 
ties, is of some importance. The writer’s immediate interest in 
the subject, for instance, arises from the study of approximation 
of analytic functions by polynomials; the degree of best approx- 
imation and regions of convergence of sequences of polynomials 
of best approximation can be described directly and simply in 
terms of the equipotential curves of a certain Green’s function. { 
For an arbitrary plane region the singular points of the equipo- 
tential curves are precisely the critical points of the Green’s 
function, that is, the points where both first partial derivatives 
of Green’s function vanish. 

The results on the location of the critical points of the Green’s 
function which we here prove are analogous to and proved by 
the use of certain well known results on the location of the roots 
of the derivative of a polynomial, and are not difficult to estab- 
lish. However, they seem not to be known even among those 
versed in potential theory, and are therefore set forth here. 


2. The Green’s Function. Let R bea region of the plane, and let 
P:(a,b) be a point of R. The Green’s function G(x, y) for R with 
pole at P is the function which is harmonic{ interior to R except 
at P, continuous in the corresponding closed region except at P, 
zero on the boundary of R, and in some neighborhood of P can 
be expressed as U(x, y) —3 log [(x—a)?+(y—5)?], where U(x, y) 
is harmonic at P. The Green’s function need not exist for an 
arbitrary region, but, if existent, is unique. The Green’s function 
for a region is invariant (except for a constant factor) under 
conformal transformation. In particular this invariant property 


* Presented to the Society, June 23, 1933. 

{ Walsh and Russell, forthcoming in the Transactions of this Society. 

t A function is harmonic at a point if in some neighborhood of that point it 
is continuous together with its first and second partial derivatives and satisfies 
Laplace’s equation. A function is harmonic in a region if it is harmonic at every 
point of that region. A region is an open connected point set. 
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gives a meaning for G(x, y) when P is at infinity. The Green’s 
function G(x, y) for an infinite region R with pole P at infin- 
ity is harmonic interior to R except at infinity, continuous in 
the corresponding closed region except at P, zero on the bound- 
ary of R, and in the neighborhood of P can be expressed in the 
form U(x, y) +3 log (x?+y?), where U(x, y) is harmonic at P. 

The Green’s function admits the following physical interpre- 
tation. Let the boundary B of R (considered of electrically con- 
ducting material) be kept at potential zero. The potential at an 
arbitrary point of R due toa unit charge at P and the charge on 
B induced by it is G(x, y). The points of equilibrium in the corre- 
sponding field of force are the critical points of G(x, y). The 
induced charge on B is non-positive at all points of B (if this 
physical interpretation is justified and B is smooth), for G(x, y) 
is everywhere positive interior to R, and approaches zero as 
(x, y) approaches B. 


3. Approximation by Lemniscates. Rather than give proofs of 
our results based on the physical interpretation just given, 
which is not difficult (compare the references given below), we 
prefer to give more rigorous proofs based on analytic methods. 

We mean by a lemniscate a locus of the form 


(1) | p@)| =“ >9, = — a1)(z — ae) - - - (2 — a). 


A lemniscate thus consists of one or more mutually exterior 
contours, although a finite number of exceptional points may 
belong to several of these contours. The points a; lie interior to 
the contours. By the interior of the lemniscate we mean the in- 
teriors of the contours, that is, the points at which we have 
| p(z)| <p. If mutually exterior arbitrary Jordan curves 
Ci, Co, ---, C, are given, and arbitrarily small annular regions 
containing these curves, then there exists a lemniscate of form (1) 
which contains the C, in its interior and consists of precisely v 
Jordan curves lying one in each of those regions.* 

If Ris an arbitrary infinite region whose boundary B is finite, 
there exists a sequence of lemniscates L, each interior toits 


* Proved in the case y=1 by Hilbert, Géttinger Nachrichten, 1897, pp. 
63-70, and in the general case by Walsh and Russell, loc. cit. Compare also 
Faber, Miinchner Berichte, 1922, pp. 157-178, and Pélya and Szegé, Journal 
fiir Mathematik, vol. 165 (1931), pp. 4-49, with the references there given. 
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predecessor, each lying in R, and such that each point of R is 
interior to only a finite number of the L,. It is then well known 
that the Green’s function G,(x, y) with pole at infinity for the ex- 
terior of L, approaches uniformly (in any closed region interior 
to R) the Green’s function G(x, y) with pole at infinity for R. It 
is also true, and follows from the method of proof of approxima- 
tion by lemniscates, that if R is symmetric with respect to a 
point or line, then the lemniscates L, can be chosen symmetric 
with respect to that point or line. 


4. Critical Points of the Green’s Function. For the exterior: 
| p(z) | > of the lemniscate (1), the Green’s function with pole at 
infinity is (1/c) log | b(z)/p| , where is the degree of p(z), asmay 
be verified immediately. The critical points of this function are 
precisely the roots of p’(z), concerning the location of which 
many theorems are known, in terms of the location of the a,. 

Let us now show that for the region R of §3, each critical point 
of G(x, y) in Ris the limit of critical points of the G,(x, y). Let Pi 
be a critical point of G(x, y) interior to R. There exists some 
circle C whose center is P, containing on or within it no point of 
B. All the points of L,, for n sufficiently large, lie exterior to C, 
so for » sufficiently large all the functions G,,(x, y) are harmonic 
interior to C. Let H,(x, y) be the function conjugate to G,(x, ¥) 
which vanishes at P,;then H,(x, y), if suitably defined, is har- 
monic and single-valued on and within C. Let us set F,(z) 
=G,(x, y) +iH,(x, y); the sequences 0G,/0x, 0G,/dy, H,(x, y), 
F,(z), Fx (z) converge uniformly in an arbitrary circle C’ interior 
to C with center at P,, and these sequences have as their re- 
spective limits interior to C the functions 0G/dx, dG/dy, H(x, y), 
F(z), F’(z), where H(x, y) is the function conjugate to G(x, y) 
which vanishes at P; and where we have F(z) = G(x, y) +iH(x, y). 
The function F’(z) vanishes at P;, by hypothesis. Then by a well 
known theorem due to Hurwitz, since F’(z) does not vanish 
identically, the function F,! (z) vanishes in an arbitrary neigh- 
borhood of P;, for sufficiently large. Our proof is complete. 


5. Analog of the Gauss-Lucas Theorem. The Gauss-Lucas the- 
orem is: If p(z) is an arbitrary polynomial, then all roots of the 
derivative p'(z) lie in the smallest convex region which contains 
the roots of p(z). 
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The analog which we shall prove is as follows. 


THEOREM 1. If R is an infinite region whose boundary is finite, 
then all the critical points of the Green’s function (if existent) for R 
with pole at infinity lie in the smallest convex region which contains 
the boundary B of R. 


If all the points of B lie interior to a convex region K, all the 
lemniscates L, (for n sufficiently large) also lie interior to K. 
All the roots of the polynomials defining those lemniscates lie 
interior to the respective L, and hence interior to K, so (by the 
Gauss-Lucas theorem) all the critical points of the G,(x, y) lie 
interior to K and all their limit points lie in the corresponding 
closed region. Theorem 1 follows at once. 

Another statement of Theorem 1, which applies to a more 
general region and more general position of the pole of the 
Green’s function, follows directly by an inversion. 

The Green's function for an arbitrary region R with pole at a 
point P has no critical points in any circular region which contains 
the point P but contains no point of the boundary of R. 

By circular region we mean here the interior or exterior of a 
circle, or a half-plane. 

This theorem may give fairly accurate knowledge of the loca- 
tion of critical points, when taken in conjunction with other 
known facts, such as that the set of critical points has whatever 
symmetry is possessed by the region R (taken together with P), 
and that the Green’s function of a region of connectivity p has no 
more than p—1 distinct critical points. Thus, if R is a doubly 
connected region bounded by two circles C; and C2, the unique 
critical point of the Green’s function G(x, y) for R with pole at P 
lies on the circle C through P orthogonal to C; and C2. By the 
extension of Theorem 1, this critical point lies on that particular 
arc of C bounded by C; and C2 which does not contain P. 


6. Analog of Jensen’s Theorem. The theorem of Jensen is well 
known :* 

Let p(z) be an arbitrary real polynomial (that is, with real coeffi- 
cients) and let circles be drawn having as diameters the line seg- 
ments joining the conjugate imaginary roots of f(z). Then all the 
non-real roots of the derivative p'(z) lie on or within these circles. 


* Jensen, Acta Mathematica, vol. 36 (1912), p. 190. Walsh, Annals of 
Mathematics, vol. 22 (1920), pp. 128-144. 
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We shall prove the following analog, which also can be readily 
formulated for a more general region and a more general posi- 
tion of the pole. 


THEOREM 2. Let G(x, y) be the Green’s function with pole at in- 
finity for a region R whose boundary B is finite and symmetric in a 
line L. Then all critical points of G(x, y) not on L lie on or within 
the circles whose diameters are segments joining pairs of points of 
B symmetric with respect to L. 


It is to be noticed that these circles (which we shall call Jensen 
circles) are not merely circles whose centers lie on L and which 
contain all points of the boundary of R. It is essential that the 
circles have the segments indicated as diameters. The following 
remark is, however, useful.* 

If the circle x*+y?=r? has on or within it a number of points 
symmetric in the axis of reals, then the ellipse x?+-2y? =2r? has on 
or within it all the corresponding Jensen circles with respect to the 
axis of reals. 

In order to prove Theorem 2, it is sufficient to prove that all 
critical points of G(x, y) lie on or within a configuration K found 
by replacing each Jensen circle for B of radius r by a concentric 
circle whose radius is r+e, and adjoining the region —eSy<e, 
where €>0 is arbitrary. Choose the lemniscates L, symmetric 
in L. For suitably large n, all the Jensen circles for L, lie interior 
to K. Indeed, a Jensen circle which corresponds to two points 
a, and b, of L, symmetric in L such that |a—a,| <e/2: 
|b—b,| <e/2, where a and b belong to B and are symmetric in 
L, lies interior to K. Theorem 2 now follows by the method 
of §5. The following theorem reduces to Theorem 2 by an in- 
version. 

Let G(x, y) be the Green’s function with pole at P fora region R 
whose boundary B is symmetric (anallagmatic) in a circle C which 
passes through P. Then every critical point of G(x, y) not on C lies 
on a circle Q or is separated from P bya circle Q. A circle Q is any 
circle passing through a pair of points of B mutually inverse in C 
and orthogonal to the circle through P and that pair of points. 

We remark, as a complement to Theorem 2 and under the 
hypothesis of that theorem, that any open interval of L exterior 


* The introduction of these ellipses is again due to Jensen (loc. cit.). Formal 
proof of the remark is not difficult. 
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to all the Jensen circles and containing no point of B contains at 
most one critical point of G(x, y); any open interval of L exterior 
to all the Jensen circles and containing no point of B but bounded 
by points of B contains precisely one critical point of G(x, y). The 
former remark follows directly from the corresponding fact 
(Walsh, loc. cit.) for the polynomials which define the approxi- 
mating lemniscates L,. The latter remark follows (if Z is chosen 
as the axis of reals) from the fact that G(x, y) vanishes at both 
ends of the interval in question, so 0G/0x vanishes at some in- 
terior point P of the interval; everywhere in R on L and hence 
at P we have by symmetry 0G/0y=0, so P is a critical point of 
G(x, y). In the two remarks just proved, the critical point of 
G(x, y), if existent, must be simple: | 0°G/dx?| + | 8°G/dxdy| ~0. 
The following remark, also a complement to Theorem 2, is 
still more general but lies somewhat deeper ; the proof is omitted. 
Let S be a closed segment of L neither of whose end points be- 

longs to B or lies interior to a Jensen circle for B. Let J be the con- 
figuration consisting of S and the closed interiors of all Jensen 
circles which intersect S. If B consists of a finite number of com- 
ponents (mutually exclusive closed point sets whose complements 
are simply connected) and if J contains precisely N of these com- 
ponents, then J contains precisely N—1, N, or N+1 critical points 
of G(x, y). If S is the segment x1Sx<Sx2, y=0, the number of 
critical points of G(x, y) belonging to J is 

N-1, tf 0)/dx < 0, 0)/dx > 0; 

N, if  [AG(x, 0)/dx]- [8G(x2, 0)/dx] > 0; 

N+1, tf 0)/dx > 0, AG(x2, 0)/dx < 0. 


In this remark, account must be taken of the multiplicities 
of the critical points. 


7. Analog of Walsh’s Theorem. Another theorem of interest 
on the roots of the derivative of a polynomial is* 

Let the circle Cy:|z—a1| =r; contain on or within it m, roots of a 
polynomial p(z) and let the circle Cz,:|z—a2| =re contain on or 
within it all the remaining roots, m2in number, of p(z); it is imma- 
terial whether C, and C2 contain roots of p(z) other than those speci- 
fied. Then all roots of p’(z) lie on or within Ci, C2, and the circle 


* Walsh, Transactions of this Society, vol. 22 (1921), pp. 101-116; Comptes 
Rendus du Congrés des Mathématiciens (Strasbourg 1920), pp. 349-352. 


1933-] THE GREEN’S FUNCTION 781 


Cc + Meo + 
= 


Mm, + Me m, + Me 


If these circles are mutually exterior, they contain, respectively, 
m,—1, m.—1, 1 roots of p’(z). 

We shall first be concerned with the following special case. 

Let p(z) be a real polynomial whose roots lie on or within two 
circles Cy:|z—a| =r and C2:|z—a| =r. Then all roots of p'(z) 
lie on or within C,, Co, and C:|z—(a+a)/2| =r. If we have 
la—a| =4r, then one root of p'(z) is real (it lies on the projection 
of C, on the axis of reals) and the other roots lie on or within C, 
and Co. 

As a matter of fact, the first part of this theorem does not 
follow immediately from the preceding one, for the real poly- 
nomial p(z) may have an odd number of real roots, so that we 
cannot set m= mz. In that case it is sufficient to apply the for- 
mer theorem to the polynomial [p(z) ]?. 

The following theorem is the precise analog for critical 
points of the Green’s function; the proof is similar to those 
already given and hence is omitted. 


THEOREM 3. Let R be an infinite region of the plane whose 
boundary Bis finiteand symmetric in the axis of reals, and let G(x, y) 
be the Green’s function for R with pole at infinity. If all points 
of B lie on or within the circles C,:|2—a| =r and C2:|z—a| =r, 
then all critical points of G(x, y) lie on or within Ci, C2, and 
C:|z—(a+a)/2| =r. If we have la—a| =A4r, then one critical 
point of G(x, y) is real (it lies on the projection of C, on the axis of 
reals) and the others lie on or within C, and Co. 


8. Extensions. Even if the Green’s function G(x, y) for a given 
region R does not exist, it may occur that the functions G,(x, y) 
defined in §3 (the sequence G,(x, y) is monotonic increasing) 
approach a limit G(x, y) in R not the infinite constant. This new 
function G(x, y) is then called the generalized Green’s function 
for R; it is independent of the particular choice of the lemnis- 
cates L,. Theorems 1, 2, and 3, and their proofs, are clearly 
valid for this generalized Green’s function. 

Still other applications of the theorems we have mentioned 
exist. For instance the following theorems can be proved by the 
method of §7. 
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Let the roots of the polynomial p(z) be symmetric in the origin 
and lie on or within the two circles Cy:|z—a| =r and C3: 
|z+a =r. Then all roots of p'(z) lie on or within Ci, Co, and 
C:|s| =r. If we have |a| =2r, then one root of p'(z) lies at the 
origin and the other roots lie on or within C, and C2. 

Let R be an infinite region whose boundary B ts finite and sym- 
metric in the origin, and let G(x, y) be the Green’s function for R 
with pole at infinity. If all points of B lie on or within the circles 
Ce |s—a| =rand Co: |z+a| =r, then all critical points of G(x, y) 
lie on or within Cy, C2, and C:|z| =r. If we have |a| =2r, then 
one critical point of G(x, y) lies at the origin and the others lie on 
or within C, and Co. 

Many other theorems on the roots of the derivative of a poly- 
nomial can also be applied in the present situation. Let us state 
one further application.* 

Let R be an infinite region with finite boundary B and let B have 
three-fold symmetry about the origin (that is, let B be unchanged by 
a rotation of 120° about the origin). Let all points of B lie on or 
within the three circles |z—wh| <r, where w is a cube root of unity. 
Then all critical points (exterior to these three circles) of the Green’s 
function for R with pole at infinity lie on or within the circle 
|z| <(r?+hr)/*. In particular if we have h=3r, then all these 
critical points (except for a double critical point at the origin) le 
on or within the three circles |z—wh| <r. 

In the present note we have used results on the location of the 
roots of the derivative of a polynomial to establish results on the 
location of the critical points of the Green’s function. The re- 
ciprocal process is also possible, for if a polynomial p(z) is given 
and if u>0 is chosen sufficiently small, the various branches of 
the lemniscate | p(z)| =p lie near the roots of p(z), and the roots 
of the derivative p’(z) are the critical points of the Green’s 
function for the exterior of this lemniscate. 


HARVARD UNIVERSITY 


* See Walsh, Proceedings of the National Academy of Sciences, vol. 8 
(1922), pp. 139-141. 
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SIMPLIFICATION OF THE SET OF FOUR POSTULATES 
FOR BOOLEAN ALGEBRAS IN TERMS OF 
REJECTION* 


BY B. A. BERNSTEIN 


1. Introduction. Some time ago, I presented{ a set of four 
postulates for Boolean algebras expressed in terms of Sheffer’s 
“stroke” operation, or the operation of “rejection.” This set, 
which is a reduction of Sheffer’s set of five postulates for Boolean 
algebras,{ uses the stroke as the only primitive idea, besides 
that of class, and retains the characteristic of Sheffer’s set of 
defining in terms of its primitives all the special Boolean ele- 
ments, zero, the whole, and the negative of an element. It is fitting 
that this economical set of postulates should be as simple as 
possible. But this is not the case. In my effort to attain economy 
in the number of postulates, I paid too little attention to the 
matter of simplicity in statement of the postulates, with the 
result that one of the postulates, Postulate P,, is unnecessarily 
complex. It is my object now to offer a simplification of Postu- 
late P,. 

The simplification, it will be found, will retain all the advan- 
tages possessed by the older set. It consists merely in replacing 
P, by a proposition in which the negative elements are consider- 
ably fewer, and are more symmetrically distributed, than in P,. 

In order to prove the sufficiency of the new postulates for 
Boolean algebras, it will of course suffice to show that my former 
set can be derived from them. This derivation I obtain. How- 
ever, I also derive from the new postulates Sheffer’s set and the 
well known Whitehead-Huntington set.§ Since the sufficiency 
of my former set is proved by showing that it yields Sheffer’s 
set, and since the sufficiency of Sheffer’s set is proved by show- 
ing that this set yields the Whitehead-Huntington set, I thought 
that it might be of interest to derive the latter two sets directly 
from my new set. These derivations, at the same time, will 
exhibit the workability of the new set. 


* Presented to the Society, March 18, 1933. 

{ Transactions of this Society, vol. 17 (1916), pp. 50-52. 

t See the Transactions of this Society, vol. 14 (1913), pp. 481-488. 
§ See the Transactions of this Society, vol. 5 (1904), pp. 288-309. 
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I furnish for the new postulates their complete existential the- 
ory (in the sense of E. H. Moore), which theory will carry with 
it the proofs of the consistency and of the independence of the 
postulates. The proof-systems for this theory will be found to 
be of a simple arithmetic type. 


2. The New Postulates. The new postulates have as undefined 
ideas the undefined ideas of the old set, namely, a class K and 
a binary operation |. The postulates are the propositions Q:-Q4 
below. In Postulates Q; and Q,, there is to be understood the 
condition if the elements involved and their indicated combinations 
belong to K. The supplying of this condition is essential in the 
consideration of the independence and of the complete existen- 
tial theory of the postulates. 

PosTULATE Q. K contains at least two distinct elements. 

POSTULATE Q:. If a,b are elements of K,a lb is an element of K. 

DEFINITION 1. a’=a|a. 

PosTULATE Q3. a=(b |a) |(b’ |a). 

PosTuLaTE a|(b|c) = [(c’ |a) |(0’ |a)]’. 

3. Sufficiency of the Postulates, Derivation of the Old Postulates. 
It is seen that Postulates Q:, Qe, Q3 are precisely my former pos- 
tulates P;, P2, P3, respectively. Hence, in order to establish the 
sufficiency of Postulates Q,-Q; for Boolean algebras, it remains 
to derive from Q,-Q, my former Postulate Ps, namely, 

PostuLaTE Py. a’ |(b’ |c) =[(b a’) |(c’ |a’)]’. 

This derivation I shall effect with the help of the following 
auxiliary theorems A and B. 


THEOREM A. a’’ =a, where a’’ =(a’)’. 
! 
TuHEoreM B. a |b=b|a. 


The proofs of these theorems follow. 

Proor oF A. a=(a|a) |(a’ |a) =a’ |(a’ |a) = [(a’ |a’) |(a”” |a’) |’ 
=a’’, by Qs, Definition 1, Qs, Qs. 

ProoF oF B. |b’) =[(b” |a) |(b” |a)]’ 
= [(b|a) |(b|a) ]’=(b |a)’’ =b |a, by A, Definition 1, Qs, A, Defi- 
nition 1, A. 

The proof of P; now follows. 

Proor oF Py. a’ |(b’ |c) = [(c’ |a’) |(b’’ |a’) ]’ = [(c’ |a’) |(b Ja’) |’ 
|e’) |(c’ |a’)]’, by Qs, A, B. 


Postulates Q,-Q, are thus sufficient for Boolean algebras. 
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It can easily be verified that Postulates Q:—-Q, can be derived 
from Postulates P;-P,. Hence, Postulates P;—P, and Postulates 
Q,-Q, are, in fact, equivalent to one another. 

I pass now to the derivation of Sheffer’s postulates. 


4. Derivation of Sheffer’s Postulates. Sheffer’s postulates are 
the propositions 1-5 below. In Postulates 3-5, the element a’ is 
given by Definition 1 above, and in these postulates there is 
understood the condition if the elements involved and their indi- 
cated combinations belong to K. 

PosTULATE 1. There are at least two distinct K-elements. 

POSTULATE 2. Whenever a and b are K-elements, a lb is a 
K-element. 

POSTULATE 3. (a’)’ =a. 

PostuLateE 4. a|(b |b’) =a’. 

Postutate 5. [a |(b |c) |a) | (c’ a). 

The derivation of these postulates from Q,—Q, follow. 

PrRooF oF 1. By 

PROOF OF 2. By Qz. 

PRoorF oF 3. By A. 

ProoF oF 4. a |(b |b’) = [(b”’ |a) |(b’ |a) |’ = [(6 |a) |(0’ |a) =a’, 
by Qu, A, Qs. 

Proor or 5. [a|(b|c)]’=[(c’ |a) =(c’ |a) |a) 
=(b’ |a) |(c’ |a), by Qu, A, B. 

I proceed, finally, to the derivation of the Whitehead- 
Huntington postulates. 


5. Derivation of the Whitehead-Huntington Postulates. The 
Whitehead-Huntington postulates leave undefined a class K and 
two binary operations + and X, and are the propositions 
Ia, Ib, - - - , VI below. In Postulates IIIa—IVb is understood 
the condition zf the elements involved and their tndicated combina- 
tions belong to K. In V is understood the condition 7f the elements 
z and u of Ila and IIb exist and are unique. 

PosTULATE Ia. a+6 is in K whenever a and 0 are in K. 

PosTuULATE Ib. ab is in K whenever a and 6 are in K. 

PosTULATE IIa. There is an element z such that a+z=a for 
every element a. 

PosTULATE IIb. There is an element uw such that au=a for 
every element a. 

PosTuLaTE IIIa. a+b=b+a. 
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PosTULATE IIIb. ab=ba. 

PosTULATE IVa. a+bc=(a+b) (a+c). 

PosTULATE IVb. a(b+c) =ab+-ac. 

PosTULATE V. For every element a there is an element @ such 
that a+dé=u and ad=z. 

PosTuLATE VI. There are at least two elements, a and b, in K 
such that 

The proofs of Ia—VI follow. 

DEFINITION 2. a+b=(a|b)’. 

DEFINITION 3. ab=a’ |b’. 

ProorF oF Ia. By Definition 2, Definition 1, Qe. 

ProoF OF Ib. By Definition 3, Definition 1, Qo. 

Proor oF Ila. The element 6’ |b, for any will serve as z. 
For, a+(b’ |b) =[a|(b’ |b) |’ =[(0’ |a) |(6” |a) =a, by 
Definition 2, Qs, Qs, A. 

Proor oF IIb. The element (b’ |b)’, for any b, will serve as u. 
For a(b’ |b)’ =a’ |(b’ =a’ |(b’ |b) = [(0’ |a’) |(6’’ |a’) =a” 
=a, by Definition 3, A, Q., Qs, A. 

PRooF OF IIIa. a+b =(a|b)’=(b|a)’=b+<a, by Definition 2, 
B, Definition 2. 

Proor oF IIIb. ab=a’|b’=b’ |a’=ba, by Definition 3, B, 
Definition 3. 

ProoF oF IVa. |c’)]’=(c’’ |a) 
|a) = (c|a) |(b |a) = (a |b) |(a |c) = (a |(a = 
\(a+c)’=(a+b) (a+c), by Definition 2, Definition 3, Q., A, B, 
A, Definition 2, Definition 3. 

Proor oF IVb. a(b+c)=a’|(b+c)’ =a’ |(b|c)"’ =a’ |(b|c) 
= [(c’ |a’) |(b’ |a’) |’ = |b’) |(@’ |c’) |’ = [(ad) | (ac) |’ =ab+ac, 
by Definition 3, Definition 2, A, Qs, B, Definition 3, Definition 2. 

PRooF oF V. The element a’ will serve as d. For, (1) a’ la and 
(a’ |a)’ may serve as z and u, respectively, by proof of Ila and 
proof of IIb; (2) a+a’=(a |a’)’= (a’ la)’, by Definition 2, B; (3) 
aa’ =a’ |a’’ =a’ la, by Definition 3, A. 

ProoF oF VI. By Qu. 


6. The Complete Existential Theory of the Postulates. The com- 
plete existential theory of postulates Q:—Q, is given in the table 
below. In this table, a + sign in the ith place of the character 
of a system denotes that the system satisfies postulate Q;,a — 
sign, that the system does not satisfy Q;. In the concrete systems 
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of the table, the elements and the operations involved are all 
arithmetic. A symbol of the type f(a, b) (mod ) in an arithmetic 
system denotes the least positive integer (including 0) obtained 
from f(a, b) by dropping multiples of p. A blank for K and for 
a |b indicates that there exists no system having the character 
concerned. The consistency of Q;—Q, is given by system 1; the 
independence of Q1, Q2, Q3, Qs is given, respectively, by systems 
2, 3, 4, 5. The table follows. 


System | Character K a|b 

1 (++++) 0, 1 ab-++1 (mod 2) 

2 (—+++) 0 20 

3 (4+-—++4) 0, 1 0/0 

4 (+4+=—+4) 0,1 0 

5 0,1 b 

6 0 0/0 

7 wee 

8 

0/{ab+a+1} (mod 2)* 


0, 1 
10 | (+-+-) | 0,1,2 | 6+0/{1—(@—a*) (6-0) } (mod 3)* 
12 


13 | (--+-) 
15 (+---) | 0,1,2 | a+0/{1—(a—a*) (mod 3)* 


* In system 9, Q2 fails for a=1, b=0; Q; fails for a=b=1. In system 10, 
fails for a=b=2; Q, fails for a=b=0, c=1. In system 15, Q fails fora =b=2; 
Qs fails for a=0, b=1; Q, fails for a=b=0, c=1. 
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ON SECTION A OF PRINCIPIA MATHEMATICA 
BY B. A. BERNSTEIN 


1. Introduction. Section A of Whitehead and Russell’s Prin- 
cipia Mathematica, which is concerned with the “theory of de- 
duction” for “elementary” propositions, consists of “formal” 
(or “official”) propositions and of “informal” (or “unofficial”) 
statements. In previous papers,{ I discussed the theory of de- 
duction when that theory is considered as given solely by the 
“formal” propositions. Huntington§ has recently given sets of 
postulates for “the algebra of logic” (or “Boolean algebra,” or 
“the classic logic of classes,” or “the logic of classes”) ;|] and he 
obtained, in connection with these postulate-sets, two “infor- 
mal” systems, consisting of “formal” and of “informal” proposi- 
tions of Section A. I propose to bring out certain facts concerning 
Section A in view of Huntington’s findings. My main results 
are that the “formal” Section A, as given by Huntington or by 
me, is derivable from the logic of classes; that this “formal” Sec- 
tion A is not the whole of the logic of classes; and that Hunting- 
ton’s “informal” systems are not adequate either for the classic 
logic of classes or for “the classic logic of propositions.” { 


2. The “Formal” Section A Derivable from the Logic of Classes. 
Huntington’s sixth set of postulates for Boolean algebra is ex- 
pressed in terms of the following undefined ideas: a class K, a 
subclass T of K, a binary operation +, and a unary operation ’. 
In this set, Postulates 6.1, 6.2, 6.3, 6.4, 6.5, 6.6, 6.7 correspond 


7 Presented to the Society, March 18, 1933. 

t See especially this Bulletin, vol. 37 (1931), pp. 480-488, and vol. 38 
(1932), pp. 589-593. I shall refer to these papers later as Paper 1 and Paper 
2, respectively. 

§ See the Transactions of this Society, vol. 35 (1933), pp. 274-304. Later 
references to Huntington will imply this paper. 

|| I use these terms interchangeably for the general logic of classes as de- 
veloped by Boole, modified by Schréder, and formulated postulationally by 
Huntington in his Sets of postulates for “the algebra of logic.” 

{ I use the term “the classic logic of propositions,” or simply “the logic of 
propositions,”’ for Schréder’s A ussagenkalkiil as formulated in my Sets of postu- 
lates for the logic of propositions, Transactions of this Society, vol. 28 (1926), 
pp. 472-478. 
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respectively to my Principia propositions 1.71, 1.7, 1.1, 1.2, 
1.3, 1.4, 1.6, except that my “a=1” is replaced by “a is in T.” 
The sixth set of postulates thus contains al] the (independent) 
primitive propositions underlying the “formal” Section A. 
Hence, the “formal” Section A, in Huntington’s T-form, is de- 
rivable from tie logic of classes. 

Also, it can be verified{ that my Principia postulates 1.71, 
1.7, 1.1, 1.2, 1.3, 1.4, 1.6 can all be derived from Huntington's 
first set of postulates for Boolean algebra. Hence, the “formal” 
Section A, in my 1-form, is derivable from the logic of classes. 

We chus find that, as far as the “formal” Section A is con- 
cerned, there is no proposition in it which is peculiar to the logic of 
propositions. 


3. The “Formal” Section A not the Whole of the Logic of 
Classes. Besides Postulates 6.1-6.7 mentioned above, Hunting- 
ton’s sixth set of postulates also contains the following postulate. 

PosTuLATE 6.8. “If T is a subclass having the five properties 
(6.3-6.7) just mentioned, then we have: If a’+0 is in T, and 
b’+a is in T, then a=b.” 

But Postulate 6.8 is independent of 6.1—-6.7, and Postulates 
6.1-6.7, we saw, constitute the “formal” Section A. Hence, the 
“formal” Section A, in the T-form, is not the whole of the logic of 
classes. 

I have shown, in another connection,§ that one cannot derive 
from my 1-form of the “formal” Section A the proposition P 
following: a’#a. But proposition P is a proposition in the logic 
of classes. Hence, the “formal” Section A, in the 1-form, is not 
the whole of the logic of classes. We find then that the “formal” 
Section A alone, whether in the T-form of in the 1-form, is not 
adequate for the classic logic of classes. 

Tt See Paper 1, loc. cit. 

t By using the following Boolean propositions: (a) 0, 1 are unique; (b) 
1+a=a+1=1; (c) at+a=a; (d) a’+a=1; (e) (f) (@+b)+e 
=a+(b+c); (g) a’b+a=a-+5; (h) a’ Xa; (i) 1’=0, 0’=1. 

§ In Paper 2, loc. cit. 

|| It is then to be expected that in the derivation of the “the algebra of 
logic’’ in the Principia (Chapter *22), the authors would use primitives not 
found in Section A. This, indeed, is the case. Thus, in the proof of Postulate Ia 
of Huntington’s first set of postulates for Boolean algebra, they use, in addition 
to the primitive propositions of Section A, also the following primitive propo- 
sitions outside Section A: *9.1, *9.12, *9.13, *9.14, *9.15, *12.1. 


790 B. A. BERNSTEIN [October, 


4. Inadequacy for Classes and for Propositions of Huntington's 
“Informal” System (K, v, ~~, =). Huntington (in Appendix I), 
constructs an “informal” system for Section A out of the Prin- 
cipia propositions +1.71, +1.7, «4.31, +*4.33, «4.25, +4.5, 
+4.42, +*4.2, +4.21, «4.22, together with certain “informal” 
statements in Section A regarding the sign =. He identifies 
these propositions with the postulates of his fourth set, and 
then comes to the following conclusion: “If we accept the above 
mentioned informal statements as a valid part of the Principia, 
we have the following theorem. 


THEOREM I. With respect to (K, v, ~~, =), the informal system 
of the Principia is a Boolean algebra.” 


Huntington, further, identifies the Principia proposition 
+5.15 with a certain “informal” statement, and concludes: “If 
we accept the informal as well as the formal statements, we have 


THEOREM II. With respect to (K,v, ~, =), the informal sys- 
tem of the Principia is a Boolean algebra containing only two non- 
equivalent elements.” 


Now, if we examine the propositions that determine the sys- 
tem (K, v, ~, =), we find that they are all satisfied when the 
class K is empty. Hence the system (K, v, ~, =) cannot yield 
such a proposition as the following. 

Q. There is an element u in K such that au =a for every ele- 
ment a in K. 

But proposition Q is a proposition in the classic logic of classes 
and in the classic logic of propositions. Hence, the system 
(K, v,~, =) ts inadequate for the classic logic of classes and for 
the classic logic of propositions.} 


5. Inadequacy for Classes and for Propositions of Huntington’s 
“Informal” System (K, T, +,’). Huntington gives (in Appendix 


+ In view of the fact that K may be empty, “only two,” in Theorem II must 
be taken to mean “at most two.’’ Theorem I seems to be an oversight. In 
identifying the postulates of his fourth set with corresponding Principia propo- 
sitions, Huntington apparently overlooks the “trivial preliminary postulate”’ 
4.0, demanding that K have at least two elements. Also, in rewriting the Prin- 
cipia propositions *4.31, *4.33,--- , *4.42, Huntington omits the sign “IF.” 
(In rewriting *4.2 he retains “l.”) The Principia propositions used by Hun- 
tington form, it seems to me,a system (K, v, ~, = ,F), not (K, v, ~, =). 
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II) a set of seven independent postulates, expressed in terms of 
K, T, +, ’ (K being the class of “elementary” propositions, and 
T a subclass of “true” propositions in K), as basis for an “infor- 
mal Principia system.” The postulates are as follows: 


PostutaTE 1. If a and b are in K, then a+ isin K. [ +1.71.] 
PostuLaTE 2. If a is in K, then a’ is in K. [ +1.7.] 


PosTuLATE 3. If a, b, etc. are in K, then b‘+(a+5) is in T. 
[ +1.3.] 


PosTuLaTeE 4. If a, b, etc. are in K, then (a+b)’+(b+a) is 
in T. [ +1.4.] 


PostuLate 5. If a, b, c, etc. are in K, then (b’+c)’+ {(a+5)’ 
+(a+c)} isin T. [ +1.6.] 


PosTuULATE 6. If a+ isin 7, then at least one of the elements 
a and 3 is in T. 


PosTULATE 7. If a’ is in T, then a is not in T. 

Huntington observes that the first five of the above postulates 
correspond “precisely to the ‘formal,’ and the last two to ‘in- 
formal’ statements in the Principia.” After deriving from the 
above postulates the Principia propositions +*1.1, +1.2, +1.5 
(the remaining primitive propositions of Section A), he says: 
“Any system (K, T, +, ’) which satisfies Postulate 1-7 may 
be called an ‘informal Principia system,’ since all the proposi- 
tions, both ‘formal’ and ‘informal,’ in Section A of the Principia 
are deducible from these seven postulates.” 

But a glance at Postulates 1-7 shows that the postulates are 
all satisfied when the class K is empty. Hence, the postulates can- 
not yield the proposition Q above. Hence, Huntington’s “in- 
formal Principia system,” as given by Postulates 1-7, is inade- 
quate for the classic logic of classes and for the classic logic of 
propositions. 


{ The inadequacy in question concerns only the “informal Principia sys- 
tem’’ given by Postulates 1-7. A two-element Boolean algebra would be a logic 
of propositions and would, in the sense of Huntington’s definition, also be an 
“informal Principia system,” though the postulates for such an algebra would 
not be equivalent to Postulates 1-7. 

Huntington says (p. 302): “Hence, an ‘informal Principia system,’ as above 
defined, contains only two ‘non-equivalent’ elements.” In view of the fact that 
K may be empty, only two must be taken to mean at most two. 
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6. Remark on “Informal” Systems. There are two apparently 
insurmountable difficulties that must be overcome before one 
can obtain a logical system which would represent the combined 
“formal” and “informal” Section A, and which would yield the 
classic logic of propositions. One difficulty is that the combined 
“formal” and “informal” Section A must not contain existence 
propositions. For, the Principia (p. xiv) says: “General pro- 
positions of the form ‘(p)-fp’ do occur in Section A, but 
‘(3p) -fp’ does not occur.” This “informal” statement does not 
permit in Section A such propositions of the logic of propositions 
as proposition Q above (§4).f 

The second difficulty is that the combined “formal” and “in- 
formal” Section A contains inconsistencies. For instance, the 
Principia (p. 93) says: “If p is any proposition, the proposition 
‘not-p,’ or ‘p is false,’ will be represented by ‘~p’.” The 
Principia here identifies “~p,” which is an “elementary” propo- 
sition, by «1.71, with “F-~,” which is a non-“elementary” 
proposition. Or, to put the matter a little differently, the Prin- 
cipia here identifies “p” with “+ -,” and thus violates the dis- 
tinction between “p” and “+ -p” which it carefully made earlier 
(p. 92). 

There are minor difficulties connected with the finding of a 
logical system equivalent to the combined “formal” and “in- 
formal” Section A. For instance, precisely what are all the “in- 
formal” statements in Section A? May (or must) “informal” 
statements outside Section A be included in the proposed sys- 
tem, provided such outside statements have a bearing on Sec- 
tion A? If so, precisely what are these statements? 


THE UNIVERSITY OF CALIFORNIA 


t In my Paper 1 (loc. cit.), I transcribed the Principia proposition *1.1 
in the form 1.1, which is an existence proposition. In this transcription, how- 
ever, I was concerned only with the “formal” Section A. I saw an existence 
notion implied in *1.1, and I disregarded Principia, p. xiv. 

t Huntington reconciles “ab” the element with “a>b” the relation, 
“which are not in precise agreement,” by the following definitions. 

DEFINITION. a> b means a’+); 

DEFINITION. (a implies 6) means (a’+4 is in T). 

It seems to me that these definitions merely recognize the disagreement. 
The definitions merely say that “a> b” is an element, namely a’+5, and that 
“q implies b” is a relation, namely “F -a’+5.” 
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ON NATURAL FAMILIES OF CURVES 


BY C. H. ROWE 


1. Introduction. A natural family of curves in a Riemannian 
space Vy of N dimensions is a family which consists of the 
oo 2N-2 extremals of an integral fuds, where u is a function of 
position and ds is the element of length. If asystem of © “” curves 
is given in Vy, where M <2N—2?, there does not in general exist 
a natural family to which all these curves belong; and the present 
paper is concerned with the problem of finding conditions for the 
existence of such a family. This problem is equivalent, as will 
be seen, to that of finding conditions for the possibility of repre- 
senting Vy conformally on a second Riemannian space so that 
the curves of the second space that correspond to the curves of 
the given system are geodesics. 

In the case where M=2N—2 and N>2, a condition is given 
by the extensions to Riemannian space of the so-called* theorem 
of Thompson and Tait and the converse theorem of Kasner. 
According to these theorems, a system of ©?%—? curves in Vy 
(N>2) isa natural family if and only if the © %—! curves of the 
system that cut an arbitrary Vy: normally are the orthogonal 
trajectories of a family of a single infinity of Vy_1’s, or in other 
words, form a normal congruence.f This result is applicable only 
when the given system contains 24-2 curves; and it is not 
valid for N =2, since the condition is satisfied by an arbitrary 
system of «2 curves on a surface. The result that we shall ob- 
tain in what follows is not subject to these limitations, and it 
yields immediately the theorem of Thompson and Tait in the 
cases where this is applicable. 

Our argument will be mainly synthetic in form; and we shall 
make no attempt at a rigorous discussion of the minimum as- 
sumptions under which our results hold, contenting ourselves 
with supposing that the functions that we introduce, explicitly 


* J. A. Schouten (Nieuw Archief, (2), vol. 15 (1928), p. 97) points out that 
this theorem was first given by Lipschitz. 

¢ See E. Kasner, Transactions of this Society, vol. 11 (1910), p. 121, J. A. 
Schouten, loc. cit., and W. Blaschke, Nieuw Archief, (2), vol. 15 (1928), p. 202. 
The methods of the present paper are similar to those used by Blaschke. 
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or implicitly, have whatever degree of regularity is required in 
order te justify our reasoning, and restricting ourselves when- 
ever it is necessary to a sufficiently limited region of Vy. 


2. Conditions for Belonging toa Natural Family. When we con- 
sider a system (S) of ©™ curves, we shall suppose that at least 
one curve of (S) passes through each point of Vy, thus excluding 
the cases in which all the curves of (S) lie in a sub-space; and 
we shall suppose that at most one curve of (.S) passes through 
a given point in a given direction. We thus have 


N-18S MS 2N —2. 


We shall further assume (when M > N—1) that, if two curves of 
(S) passing through a point are given, it is possible for a variable 
curve of (.S) which passes through this point to move continu- 
ously from coincidence with one of these curves into coincidence 
with the other. When M= N-—1, the system of curves is called 
a congruence; and we shall then assume that a unique curve of 
(S) passes through each point. When M=2N—2, we shall sup- 
pose that a unique curve of (.S) passes through each point in 
each direction. 

Suppose for the present that N>2. By a surface of the system 
(S) we shall mean a surface (or V2) that can be generated by a 
variable curve of (S) which moves with one degree of freedom; 
and we shall call the ©! positions of the variable curve the 
generators of the surface.* If the initial and final positions of the 
generating curve coincide, we shall call the surface a tube. We 
shall have to consider the curves on a surface of (S) that cut the 
generators orthogonally, and we shall call these the orthogonal 
curves of the surface. 

When a surface of (.S) isa tube, it may happen that the orthog- 
onal curve that starts from a point P returns to P after en- 
circling the tube, and is thus a closed curve; but in general this 
will not happen. Instead, if an orthogonal curve is prolonged in- 
definitely in either sense, it will encircle the tube continually, 
never intersecting itself, in a manner not unlike that in which 
a circular helix encircles the circular cylinder on which it lies. 


* If a surface can be generated in more than one way by curves of (5), it 
will always be clear that a particular mode of generation is being considered. 
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The theorem that we wish to prove may now be stated as 
follows. 

In order that there should exist a natural family in Vy to which 
the curves of a given system belong, it is necessary and sufficient 
that, whenever one orthogonal curve on a tube of the system is 
closed, all the remaining orthogonal curves on that tube should also 
be closed. 

This theorem holds without essential change when N =2, al- 
though it has been expressed in language appropriate to three 
or more dimensions. In the case where M = N=2, the theorem 
may be stated, perhaps more suitably, by saying that a system 
of ©? curves on a surface is a natural family if, and only if, the 
0! curves of the system that cut an arbitrary closed curve 
normally are the orthogonal trajectories of a family of «©! 
closed curves. 

The case where N=2, M=1 may be conveniently taken with 
the case where, for N>2, the system is a normal congruence. 
In the former case we may regard the condition of our theorem 
as being fulfilled. In the latter case it is always fulfilled, since 
every tube of a normal congruence has closed orthogonal 
curves. In each of these cases, as we shall see, it is possible to 
find a natural family containing the given system, but, in con- 
trast to the remaining cases, this family is not unique. 

That our theorem yields the theorem of Thompson and Tait 
follows from the fact that all the tubes belonging to a congruence 
have closed orthogonal curves when the congruence is normal, 
and in no other cases.* Suppose that a system (S) of 0?%—? 
curves satisfies our condition, and consider the congruence 
formed by the curves of (S) that cut a given Vy_; normally. On 
any tube of this congruence, one, and therefore every, orthogonal 
curve is closed; and consequently the congruence is normal. 
Conversely, supposing that the system (S) satisfies the con- 


* Consider a congruence (C), and suppose that every orthogonal curve on 
every tube of (C) is closed. On a fixed curve Cp of (C) take a fixed point Po, 
and let C be a variable curve of (C). On any surface of (C) of which Cy and C 
are generators draw the orthogonal curve that passes through Po, and let it 
meet C in P. The point P does not depend on our choice of this surface, for the 
tube formed by two such surfaces has closed orthogonal curves. As C varies 
in (C), P describes a Vy_1 which clearly cuts all the curves of (C) normally. If 
we vary Po along Co, we get a family of a single infinity of Vy_1’s which cut 
the curves of (C) normally. 
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dition of Thompson and Tait, consider a tube of (S) on which 
one orthogonal curve is closed. If we draw a Vy_; through this 
curve cutting the generators of the tube normally, the tube 
belongs to the congruence formed by the curves of (S) that cut 
this Vy_; normally; and since this congruence is normal, all the 
orthogonal curves of the tube are closed. 

3. Proof of Necessity. The necessity of the condition of our 
theorem is easily proved. Let the metric of Vy be defined in any 
system of coordinates x‘ by the formula 


ds* = g;;dx‘dx', 


and consider the natural family (.S) formed by the extremals of 
fuds, where yp is a function of the variables x‘, which we shall 
suppose not to vanish or become infinite in the region under con- 
sideration. Consider a second Riemannian space Vy’, in which 
the element of length ds’ is given by 


ds’? = = pds?. 


The correspondence between these two spaces in which corre- 
sponding points have the same coordinates is conformal. It is 
therefore sufficient to prove that the system (S’) in Vy that 
corresponds to (S) satisfies the condition of our theorem. Now 
the curves of (S’), being extremals of fds’, are geodesics of Vy’; 
and the presence of one closed orthogonal curve on a tube 
generated by geodesics implies that all the orthogonal curves 
of this tube are closed. This is an immediate consequence of 
the theorem of Gauss that two orthogonal trajectories of a 
system of «'! geodesics on a surface intercept equal arcs on all 
these geodesics. 

4. A Lemma. Before considering the sufficiency of our con- 
dition, we must establish a preliminary result. We shall show 
that, if (.S) is a system of curves which satisfies our condition, 
and if Py» and P are two given points, it is possible to find a sur- 
face of (S) which has an orthogonal curve passing through 
P, and P, except in the case where (S) is a normal congruence 
and in the case where N=2, M=1. 

Since this result is immediate when N=2, M=2, we shall 
suppose that N>2. Consider first the case where (S) is a con- 
gruence which is not normal. Let Sp and S be the curves of (5S) 
that pass through Pp» and P respectively, and let 2 be any sur- 
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face of (S) of which these curves are generators. Let the or- 
thogonal curve on 2 that passes through Py meet S in a point 
Q, which we may suppose not to coincide with P. We can find 
a tube of (S) which contains the curve S as a generator, and 
which has no closed orthogonal curves; for if not, the orthogonal 
curves of every tube of which S is a generator would be closed, 
and (.S) would therefore be a normal congruence. Let T be such 
a tube, and let the orthogonal curve PoQ that we are consider- 
ing on 2 be prolonged beyond the point Q by allowing it to en- 
circle the tube T a certain number of times, until it cuts S in a 
point Q’ which lies on the side of P remote from Q. This is 
clearly possible, if we allow the curve to encircle T a sufficient 
number of times in the right sense; for if not, the curve would 
cut S in an unending sequence of points lying between P and Q. 
These points would have a limiting point, and, for reasons of 
continuity, the orthogonal curve of 7 through this limiting 
point would be closed. Supposing that P lies between Q and Q’, 
we shall allow the tube T to vary continuously, always passing 
through S, and to contract until it reduces to the curve S. While 
this happens, the point Q’ moves continuously along S, and 
ultimately coincides with Q. At some stage in this process Q’ 
must pass through P; and at this stage we have a tube which 
has an orthogonal curve joining Q to P. The surface made up 
of the portion of 2 between the curves Sp and S and of the tube 
T has thus an orthogonal curve PoQP which passes through Po 
and P, as is required. 

Suppose now that (.S) contains © ™ curves, where M>N—1. 
It will easily be seen that we can form with curves of (S) a con- 
gruence (C) which is not normal, and which, like (.S), satisfies the 
condition of our theorem. We can then find a surface belonging 
to (C), and therefore to (S), which has an orthogonal curve 
joining the two given points. 

If, however, the system (S) is a normal congruence, or if 
N=2, M=1, it will not be possible to find a surface of (.S) satis- 
fying our requirement, unless one of the Vy_;’s that cut the 
curves of (S) normally passes through the two given points. 

5. Proof of Sufficiency. We shall suppose that on any tube of a 
system (S) either all or none of the orthogonal curves are closed, 
and we shall show that we can define a function yu of position 
throughout Vy such that the curves of (S) belong to the 
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natural family formed by the extremals of fuds. We shall state 
the proof for N>2, without troubling to indicate the merely 
verbal changes that would be desirable if N were equal to 2. 

We shall suppose firstly that (S) is not a normal congruence 
or a system of ©! curves on a surface. Take a fixed point Po, 
and choose an arbitrary positive value u(Po) for the function 
un at Po. Let P be any point, and find a surface = of (S) which 
has an orthogonal curve joining Py to P. Consider on 2 a 
second orthogonal curve, which we shall allow to tend to co- 
incide with the first. Let the lengths of the arcs that these curves 
intercept on the generators of = that pass through P» and P be 
dso and 6s. We may assume that, as the second orthogonal curve 
tends to the first, the ratio 5s9/5s tends to a limit; and we shall 
show that this limit depends only on the point P (the point Po 
being fixed), and not on our choice of the surface >. We must 
thus show that this limit is unaltered if we replace = by another 
surface 2’ which also has an orthogonal curve joining Po to P. 
If (S) is a congruence, the surfaces = and >’, having in common 
the curves of the congruence that pass through P» and P, form 
a tube; and since the orthogonal curves of this tube are closed, 
the truth of our assertion is clear. In the general case (M > N-—1) 
we shall construct a tube of which = and 2’ form part. We con- 
nect the generators of = and >’ that pass through Po by a sur- 
face of (S) whose generators all pass through Po; and, similarly, 
we connect the generators of = and D’ that pass through P by 
a surface of (S) whose generators all pass through P. These two 
new surfaces, together with © and 2’, form a tube of (S) on 
which one, and therefore every, orthogonal curve is closed. Let 
the second orthogonal curve that we have taken on = be con- 
tinued around this tube until it closes. We thus get a second 
orthogonal curve on 2’. If 5s¢ and 6s’ are the lengths of the arcs 
that the two orthogonal curves on 2’ intercept on the generators 
of >’ through Pp» and P, we have to show that 


We notice that, if a surface is generated by curves passing 
through a fixed point, the arcs intercepted on two of these curves 
between the fixed point and an orthogonal trajectory of the 


bsg bs 
tin — < 
6s’ és 
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curves have a ratio which tends to unity as the lengths of the 
arcs tend to zero. We thus have the equations 


bsg 4 


lim — = 1, lim— =1, 
6s 
from which the required conclusion follows at once. 
Since lim 6s9/5s depends only on the point P, we may define 
the value u(P) of the function yp at any point P by the equation 


6s 0 
és 


= p(Po) lim 


which may also be written in the equivalent form 
u(P)ds = u(Po)dso. 


It is clear from this that, if we take any surface of (.S), and con- 
sider the arcs intercepted on two of its generators by two of its 
orthogonal curves, the values of fuds arising from these two 
arcs are equal. We shall suppose that the function p does not 
vanish or become infinite in the region that we are considering, 
and we shall introduce, as we did in §3, a second Riemannian 
space Vj’ in conformal correspondence with Vy, the element of 
length ds’ in Vx’ being given by ds’ =yds. The system (S’) in 
Vy’ that corresponds to (S) has the property that the arcs inter- 
cepted on the generators of a surface of (.S’) by two of its orthog- 
onal curves are all equal. In virtue of the converse of the theo- 
rem of Gauss that we quoted in §3, every curve of (.S’) is there- 
fore a geodesic of any surface of (S’) of which it is a generator. 
This implies that the first curvature-vector of a curve of (5S’) 
either vanishes or is normal to every surface of (.S’) of which the 
curve is a generator. The latter alternative is clearly impossible, 
and therefore every curve of (.S’) is a geodesic of Vy’. It follows 
that the curves cf (S) belong to the natural family formed by 
the extremals of fuds. 

Since we have defined the function » uniquely except for a 
constant factor, our procedure leads to a unique natural family. 
It will be seen that this is in fact the only natural family to 
which all the curves of (.S) belong. 

It remains to consider the case where (S) is a normal con- 
gruence, and the case where N=2, M=1. In these cases the 
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condition of our theorem is always verified, as we have al- 
ready remarked, and we shall show that we can find a natural 
family which contains the given curves; but this family is no 
longer unique. If we try to use the same method as before, we 
find that we can define the value of y only at points of the normal 
Vy-1 that passes through Po. Instead, therefore, we take an 
arbitrary curve which meets each normal Vy_; once, and we 
define the function yp arbitrarily along this curve. We then use 
our former method to define the value of uw at any point P in 
terms of the assigned value of yu at the point where the normal 
Vy-1 that passes through P meets this curve. Reasoning as be- 
fore, we can then prove that the curves of (S) are extremals of 
fuds. We can thus find a natural family depending on an arbi- 
trary function of one variable which contains the curves of the 
given system.* 

We may remark, in conclusion, that a modification of the 
methods that we have used will allow us to consider a more 
general problem. If we are given a system (5S) of curves in Vy 
and a transversality relation, we may ask whether there is a 
first order problem of the calculus of variations such that the 
family of its 0?%-? extremals contains the curves of (S), and 
such that its transversality relation coincides with the given one. 
If we replace the relation of orthogonality by the given trans- 
versality relation, we are led to consider on any surface of (S) 
the curves that are cut transversally by the generators, and we 
may call these the transversal curves of the surface. It is then 
possible to generalize the theorem of Kneser on transversals 
and its converse in the same way as our previous result gener- 


* It is perhaps worth noticing that, in the cases at present under considera- 
tion, a natural family containing the given system (S) is uniquely determined 
if we are given one curve I which belongs to the natural family, but not to (S), 
and which cuts each normal Vy-_; once, but not normally. We recall the fact 
that the first curvature-vector of an extremal of /uds is the component normal 
to the curve of the gradient of log u. This gradient is determined at each point 
of I’, because we know its components normal to each of two distinct directions, 
namely, that of T and that of the curve of (S) through the point. The value of 
u is therefore determined along T except for a constant factor, and consequently 
the natural family is determined uniquely. It will be seen that, when N>2, 
the curve I may not be given arbitrarily. 

+ See J. Douglas, Transactions of this Society, vol. 29 (1927), p. 401, and 
W. Biaschke, loc. c:t. 


1933-] ZEHFUSS MATRICES 801 


alizes the theorem of Thompson and Tait. We can prove, in 
fact, that a condition for an affirmative answer to our question 
is that, on any tube of (S), either all or none of the transversal 
curves should be closed. 


Trinity COLLEGE, 
DvuBLIn, IRELAND 


ON THE CONDITION THAT TWO ZEHFUSS 
MATRICES BE EQUAL 


BY D. E. RUTHERFORD 


1. Introduction. In a recent paper* Williamson has considered 
matrices whose sth compounds are equal. The present paper 
considers the somewhat analogous problem of finding the condi- 
tions that two Zehfuss matrices be equal. 

Suppose that R is a matrix of 2; rows and m, columns whose 
4jth element is 7;;, and that P is another matrix of mz rows and 
mz columns. Now, if the matrix Q of 1\m2 rows and mym columns 
can be partitioned into submatrices each of mz, rows and mz 
columns such that the 77th submatrix is 7;;P, then Q is a Zehfuss 
matrix} or the direct product matrixt of R and P. We shall write 


Q = R(P) = (P)R. 


In general, however, R(P)+(P)R. 
It is the purpose of this paper to find out under what condi- 
tions the matrix equation 


A(B) = C(D) 
is true. That is, we shall find the most general form of the mat- 
rices A, B, C, D when the above equation holds. 
2. The Simplest Case. We shall begin by considering the sim- 


plest case, where A, B, C, D are row vectors, where A and D 
are of order m, where B and C are of order m2, and where 


(m,, m2) 


that is to say, m, and mz are prime to one another. Suppose that 


* J. Williamson, this Bulletin, vol. 39 (1933), p. 109. 
t G. Zehfuss, Zeitschrift fiir Mathematik und Physik, vol. 3 (1858), p. 298. 
} L. E. Dickson, Algebras and Their Arithmetics, p. 119. 


— 
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C = [c:, ¢2,---, Cm], D= ds,---, 
and let m2>my,. From definition, we have 
A(B) = [ayby, aybe, - - - G2b1, 
and 


Identifying these two row vectors element by element, we get 
mm equations, determining the relations which must hold be- 
tween the elements of A, B, C, D. Amongst these m,m:2 equa- 
tions, consider the following: 


ab; = 
= 
(1) 
Om —m +10 +1 Ya,—=,+141; 
where each a@ represents some one of di, - - - , @m, and each y 
some one of ¢;, - - - , Cm,- A little consideration will show that 


no two a’s represent the same a and no two 7y’s represent the 
same c. It is obvious that a; =a; and y;=c. From equations (1) 
and from the construction of A(B) and C(D) it follows that 


(2) a2[be, bn +1] v2[d1, 


From equations (2) we deduce 


"1 v2 
be = —dz = —d;, whence — = = 5S, say, 
ay a2 1 
and 
¥3 Y3Qe2 
= —dz = —d,, whence — = = §, 
ae a3 d; Y2a3 


and so on. In this way we can show that 


= 
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Again, from equations (2), we find that 


v1 v2 dz; 
bs = —d; = —d2, whence — = 
a2 2 Y1%2 


= 5S. 


By a repetition of such an argument, we can show that 


Hence 
D = s, s?,---, s™— 


Equating the last elements in each of the matrix equations (2), 
we find that by equations (3), since d,,,=d,s™—, 


bm +1 = = — = —d\s™ = —d\s™, 
a2 ay 
73 Y3@2 C1 

bm, 42 — = — = — 
a3 ay aq 
Ym.—m,+1 C1 

bm, = ——— dm, = = — = — 

hm —m,+1 a1 a 


Hence, since 
C1 
[b1,---, bm,] = —di[1, = —d,[1, s,--- , 
ay a, 
we may write 
C1 
B = [b,,---, bn,] = —di[1, s, = b,[1,s,---, 5"). 
a 
We have now shown that with the possible exceptions of the 
elements d2b;, @3b;, - - - , dm,bi, every element of A(B) is s times 


the preceding element; that is, every element, with the possible 
exception of the 


(4) (m2+1)th, (2m.+1)th,---, (me(m; — 1) + 1)th 


— 
dz dx, 
Ga) 
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elements. But this is also true of C(D) with the possible excep- 
tion of the 


(5) (m,+1)th, (2m, + 1)th,--- , (m,(m2 — 1) + 1)th 


elements. But, since (2, m2) =1, no member of the set (4) is a 
member of the set (5); and since the elements of A (B) are iden- 
tical with those of C(D), there are no exceptions and every ele- 
ment of A(B) or C(D) is s times the preceding element. 
Hence 
dob; = Saibm, = 


so that 
dz = 


and similarly 
a3 = des"? = 


an, = ays™2(™-D 
It follows that 
and similarly 


We have not yet considered all the mym2 equations connecting 
the elements of A, B, C, D; but, since the above values of 
A, B, C, D give a solution for any values of the arbitrary quanti- 
ties a1, C1, d,, s, they also give the most general solution. 


3. A More General Case. We shall now consider a more general 
case, where A and D are rectangular matrices of m; rows and 
m, columns, where B and C are rectangular matrices of m2 rows 
and mz columns, and where (m, m2) =1, and (m, mz) =1. Let 


{= , B= 
C= ,D= 


= 
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By equating the first rows of A(B) and C(D) we obtain from §2 
the relation 

(6) bie, bim,| = bi [1, sm-1], 


Similarly, by equating the second rows of A(B) and C(D) we 
deduce that 


(7) [be1, bee, bom, | = be [1, s™-1], 


for the a’s and c’s occurring are the same in both rows and hence 
the s must be the same in (7) as in (6). Proceeding in this way 
with the rows of A(B) and C(D), we obtain eventually 


b 
bar 
1 2 ? es 


We shall find it more convenient to denote the first factor on the 
right hand side by {bu, bn,---, brat}, as is frequently done, 
that is, the curly brackets denote a column vector. 

Now, by equating the first columns in A(B) and C(D), we 
obtain, in the same manner as (6) was obtained, the relation 


bar, Bar} = t, #,---, 
where ¢ is a new arbitrary quantity. Hence 
B = buf{1,t,---, i} [1,s,---, 
and in the same manner 
D= dis {1, int} fi, s,---,s™—1], 


Gj im, #271, } [1, s™1, |, 


where @6=Ciudu. It follows that since the above values of 
A, B, C, D give a solution of A(B)=C(D), for any values of 
41, Cu, du, Ss, t, they give the most general solution. 


4. The Most General Case. We shall now consider the most 
general case and show that its solution is dependent upon the 
one just obtained. Suppose that the matrices A, B, C, D have 


‘J 
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Ni, M3, N4 TOWS and m, mez, m3, ms columns respectively. Since 
A(B)=C(D), 

(8) = and mym2 = 

Let the highest common factor of m; and n; be ki. We write this 
(m, 23) =ky. Let and n3=v3k;, where v3) =1. Simi- 
larly, let me=veke and my=vake, where (v2, v4) =1; let my 
and where (, us) =1; and let mo=pehe and my=p4ho, 
where (2, us) =1. From equation (8) vwekike =vgv4kike and there- 
fore vyv2=v3v4. Now since v3) = 1, »; must be a factor of v4, and 
since (v2, v4) =1, vs must be a factor of »;. Hence v; = v4 and v2 
also (v1, v2) =1. Similarly wi=ys and pe=ps, also (ui, me) =1. 
The procedure is now quite simple, although it is somewhat diff- 
cult to explain in writing. Consider the very simple case 


de, 23, 24, As, be, bs, b,]) 
= Ce, C3, ca] do, d3, ds, ds, de|). 
In this example, h;=2, and we see that the above equation can 
be split up into the two equations 
[a1, @3|([b1, be, bs, bs]) = [c1, c2]<[d1, de, ds, ds, ds, de]), 
[as, as, [b1, be, bs, bs]) = [cs, cx] ([d1, de, ds, ds, ds, de)). 


In this example h, =2, and we can split up each of the above into 
two equations and so we can reduce this case to the following 
four examples of the case considered in §2: 


(a1, a2, a3} = ce] <[ds, ds, ds}), 
[a1, a2, a3) ([be, = [¢1, ds, de]), 
as, a6]([bi, b3]) = [¢s, ca] ds, ds]), 
[a4, as, a6]([b2, = [¢s, ca] ds, do]). 
In the most general case, we can split up the equation 
A(B) = C(D) 
into equations 
A 2y{Biu) = Czy(Dru), 


where x=1, 2,---, ki; y=1, 2,---, Wi; 2=1, 2,---, he; 
u=1,2,---, he, and where A,, is the matrix of »; rows and py 
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columns whose 7jth element is @;2~1)»,4;,y—1)u,+j- That is to say, 
A has rows and columns. Similarly, 
Cry = [€¢2-1)r¢44,@—0,4;] has ve rows and pe columns; while 
Bau = has ve rows and pe. columns and 
Diu = | has rows and columns. But, since 
(v1, ve) =1 and (41, ue) =1, the most general case is composed of 
kykehih, examples of the case treated in §3. For brevity, let us 
write 


F = {1,4,---,¢}[1,s,---, 
H = 
Now, solving A1:(By1) =Cu(Dy:) by the method of §3, we find 


where Similarly solving we 
have 

A zy = Ba = baF, 

Cay = Da = duH, 
where = for all values 
of x, y, 2, u. Hence 


(y—1) beu 


where g is a constant for all values of x, y, z, u. We notice that 
E, F, G, H are the same for all values of x, y, 2, u, for otherwise 
we would find some B,, having two different values at once. 
It follows that 


A= 
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C11, 5 
Similarly 
C11, 59 C1, 


In the same way it can be shown that 


bis Din, bu Din, 
B=F( Var ) and D = qH{ 


The above values for A, B, C, D give the most general solution 
of the equation 


A(B) = C(P). 
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A PLANE ELLIPTIC CURVE OF ORDER 4k+2, WITH 
SINGULARITIES ALL REAL AND DISTINCT, 
AND AUTOPOLAR BY 4k+4 CONICS 


BY D. C. DUNCAN 


Comparatively few curves are known which are their own 
polar reciprocals (that is, autopolar) by a finite number of conic 
sections. The so-called W-curves of Klein and Lie are autopolar 
by a single infinity of conics, and these are the only curves hav- 
ing this property,* but these rational curves are highly special- 
ized in that all their point and line singularities are concentrated 
at two places of the loci. Appellf has shown how to find all 
curves which are autopolar by one given conic. Haskell{ has 
shown how Appell’s method can be used to derive curves which 
are autopolar bya finite number of conics. This latter device, 
though sound in principle, involves severe algebraic difficulties 
in the very magnitude of the degree of the equations to be 
treated. Consequently only a very few curves whose singular 
elements are distinct are known to be autopolar by more than 
one conic. The quartic§ with two cusps and a node is autopolar 
by two conics. The quintic with five cusps is autopolar by one, 
two, or six conics, the number of polarizing conics depending 
upon the symmetry of the quintic. The completely]|| symmetric 
quintic with three cusps and three nodes is autopolar by four 
conics; if the nodes and cusps unite to form three rhamphoid 
cusps, the quintic is still autopolar -by three conics. The ra- 
tional] quintic of class five in general is not autopolar. Beyond 
the fifth order only a few** isolated special cases of autopolar 
curves have been published. In the present and succeeding pa- 
pers the writer proposes to show that there exist rational and 


* Fouret, Bulletin de la Société Philomathique, 1877. 

t Appell, Nouvelles Annales, (3), vol. 13 (1894). 

t Haskell, Proceedings of the Toronto Congress, vol. I, 1924, pp. 715-717. 
§ Wear, American Journal of Mathematics, vol. 42, pp. 97-118; note also 

American Journal of Mathematics, vol. 51, pp. 482-490. 

|| Duncan, University of California Publications, 1928. 

{ Swinford, University of California Publications, 1929. 
** Duncan, this Bulletin, vol. 39 (1933), pp. 589-592. 
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elliptic curves of every order above five having their singular 
elements all distinct and which are autopolar by a finite number 
of conics, the number of polarities actually increasing with the 
order of the special types considered. Moreover these curves can 
be sketched approximately with astonishing ease as the sequel 
will show. In the present paper only elliptic curves of order 
4k+2 are treated. The equations and polarities are exhibited 
for the two curves of lowest degree, namely six and ten. 
The following discussion indicates that 
k—-1 
(1) sin? (2k + 1) — (p? — 1) (0? — = 0, 
t=1 


(1 <a, <ae<--- < 


is the equation in polar coordinates of a curve of order 4k+2, 
elliptic, with singularities all distinct, and autopolar by 4k+4 
conics. The constants a? are the unique set of positive constants 
a; which cause the equation 


(2) — (x — 1)? [I(x — = 0 
i=1 


to have k—1 double roots. The uniqueness of the set of a; is 
shown below. One obtains (2) from (1) by setting 
= 4, a? = ai, 0 = 1/(4k + 2). 


2 


p 


Observe that (1) represents a locus having the following prop- 
erties. 

(i) It is invariant under rotations about the origin through 
the angles Aw/(2k+1), (A=1, 2,---, 4e+1). 

(ii) On the line 6=0 it has cusps at p= +1 and crunodes at 
p=+a;j. 

(iii) On the line 0=2/(4k+2) it has a biflecnode at infinity 
and 2(k—1) crunodes corresponding to square roots of a; in (2). 

(iv) The locus has 4k+2 cusps and (2k+1) (4k—3) nodes, the 
requisite number for an elliptic self-dual curve of order 4k+2. 

(v) The nodes at infinity are biflecnodes whose inflexional 
tangents are perpendicular to cuspidal tangents. 

The uniqueness of the a; in (2) is to be noted geometrically 
as follows. In let =x?*t!, 


— 
_ 
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= Now for 1<a,;<a2--- y represent 
k—1 distinct parabolas with vertices on the x-axis and opening 
upward; hence ys represents a curve having ordinary contacts 
with the x-axis at x =a; and a contact of second order at x=1, 
hence k—1 maxima. Accordingly, for only one position of a; 
will y2 touch y; in R—1 distinct points. These are the desired 
unique values for a;, (¢=1, 2,3, - - - , #—1). Therefore only one 
such locus (1) can exist. 

Two concentric circles x?+y? +1772? =0 polarize the cusps into 
the inflexional tangents (asymptotes perpendicular to cuspidal 
tangents). By the uniqueness of (1) these circles must auto- 
polarize the entire locus. Since only even powers of x, y appear in 
the rectangular Cartesian form of (1), the locus is also autopolar 
by the rectangular hyperbolas x?—y?+r’z?=0. By symmetry 
there must be 4k+2 such hyperbolas, or 4k+4 autopolarizing 
conics in all. 

Non-degeneracy of the locus is observed from the following 
considerations. The locus has 2k+1 biflecnodes at infinity, 
hence no finite inflexions; the nodes are all on cuspidal tangents, 
or on the bisectors of adjacent cuspidal tangents. For example, 
on the cuspidal tangent @=0 there are k—1 nodes. They can be 
produced only by the intersections of arms of cusps on either 
side of this ray, that is, by half the arms of 2(k —1) cusps. These 
arms must be asymptotic, joining with 2(k—1) other cuspidal 
arms (since no finite inflexions are permitted). Hence the second 
arms of the cusps adjacent to that at (0, 1) must have a vertical 
asymptote. Symmetry thus permits the curve to be sketched 
approximately by drawing secant lines through alternate points 
of 2(2k+1) points equally spaced about the unit circle, omitting 
the chords within the circle. Accordingly the locus is bipartite, 
each branch consisting of a set of alternate cusps with their 
infinitely long arms. If each branch is a proper curve, it must 
be also seif-dual and of order 1/2, (where n =4k+2), and possess 
n/2 cusps, and consequently n(n —10)/8 nodes. But one branch 
approximates n/2 secant lines through 2/2 consecutive points 
equally spaced about the unit circle, and can then have only 
n(n—6)/8 nodes (#+n(n—10)/8, as required). Therefore the 
locus is non-degenerate and consists of two congruent branches. 
These branches are polar reciprocal by 2k+2 of the polarities, 
and individually autopolar by the other 2k+2 polarities. More- 
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over the locus is invariant under 4k correlations in addition to 
the 4k+4 polarities and 2(4k+2) collineations. 

The equations and polarities are next exhibited for the two 
curves of lowest degree of this set. 


= fem Bipartite 10-ic autopolar by 10 rectangular hyperbolas and 2 circles. 
Q, Q’: Two of the 5 sets of conjugate hyperbolas which autopolarize the 
locus. 
Q autopolarizes the two branches individually and has 4 real con- 
tacts with T. 
Q’ interchanges the two branches by the polarity. 


| 

A\\ 

r | 

| 
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Case I. 
k = ee (n = 6). 


Equation: p* sin? 30 — (p?—1)* =0, or y?(3x?— y?)?— (x?+ 
=0. Cusps: (+1, 0, 1), (+3"", +1, 2). Biflecnodes: (0, 1, 0), 
(2, +3”, 0). The eight polarities are readily noted among the 
twelve correlations: 


u 4 : w 
+ + + 2s 
Case II. k=2, (n = 10). 
Equation: 


sin? 50—(p?—1)*(p?—a?)? =0, 


a? = 
or 


y2(Sxt — 10x2y? + y4)? — (22 + y? — + y? — = 0, 
(a = 2.576---). 


Twelve polarities are readily noted among the twenty correla- 
tions. 


( wi i =) + + =) (202+ 
xcos— — ysin—}): + 5{ x sin — + ycos—}: 


(k=0, 


SumMARY. A completely symmetric, elliptic curve exists of 
order 4k+2, having 4k+2 cusps and (2k+1) (4k—3) nodes, all 
distinct. The locus is invariant under 2(4k+2) correlations of 
which 4k+4 are polarities. The locus is very approximately re- 
alized by drawing secant lines through the alternate points of 
4k+2 points equally spaced about the unit circle, omiting the 
chords. The locus is bipartite. Its (2k+1) (42 —3) bitangents are 
very nearly the secants joining all pairs of the points of the 
circle which are separated by at least two of the points and 
which are not the ends of the same diameter. 
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AN INVERSE PROBLEM IN DIFFERENTIAL 
EQUATIONS* 


BY R. E. LANGER 


1. Introduction. The differential equation as a tool requires 
no introduction to either the mathematician or the applied 
scientist. Problems in endless variety are continually solved 
through this medium, the process almost invariably beginning 
with an epitome of the problem’s essential characteristics in the 
form of a differential equation, which is thus determined ex- 
plicitly both as to its structure and its coefficients, and pro- 
ceeding thence to a deduction of the form or properties of a 
suitable solving function. 

The present note is devoted to a problem in which this cus- 
tomary order of events is in large measure reversed. The formu- 
lation of the problem yields in this case the structural form of a 
differential equation, and beyond this the existence of a solution 
which satisfies certain specified conditions. From these data the 
determination of the equation itself, that is, of its coefficient 
function, is required and constitutes the solution of the problem. 


2. The Physical Problem. In the investigation of shallow 
geological structures, and in the study of the electrical resistivity 
of the earth’s crust at depths below the surface, an appropriate 
experimental procedure centers around the supply of a direct 
electric current through a small electrode to the surface of the 
earth. The electrical potentials which result at the surface of the 
earth are measurable at all distances from the electrode, and 
constitute entirely the immediately obtainable data. From them 
it is desired to compute, if possible, the conductivity of the 
earth below as a function of the depth. 

With the idealizations involved in regarding the conductivity 
as a differentiable point function depending upon the depth 
alone, and in taking the ground as a horizontally uniform in- 


* Presented to the Society, April 14, 1933. 

+ The problem and its formulation as outlined in this section are due to 
Professor L. B. Slichter of the Massachusetts Institute of Technology. A com- 
plete and detailed discussion of it is given in a geophysical paper by L. B. 
Slichter, in Physics, vol. 4, Sept., 1933. 
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finite half-space, the problem may be formulated in the follow- 
ing way. Let x, the depth, and p, the horizontal distance from 
the electrode, be taken as cylindrical coordinates with origin at 
the electrode. The electrical potential ¢(p, x) may be shown then 
to satisfy the differential equation 


1 06 9%] da(x) 
cof 


—=0, 
Op? Ox? dx 90x 


in which o(x) denotes the earth’s conductivity. The substitution 
o(p, x) = U(p)u(x) 


separates the variables and resolves the equation into the com- 
ponents 
+ + = 0, 


{ou'}’ — Nou = 0. 


The first of these is a Bessel equation, and, since the poten- 
tial is to remain finite and vanish at infinity like the reciprocal 
of the distance, it must be concluded that U(p)=Jo(Ap). 

The second component equation is of the Sturm-Liouville 
type, and since a(x) is positive, its solutions are of exponential 
form. Let u;(x, A) denote a solution which is positive, and, as a 
function of x, monotonically decreasing. The condition that 
0¢/0x vanish everywhere at the surface except at the electrode 
leads by familiar reasoning to the formula 


in which c is the current, and a the radius of the electrode. In 
terms of the abbreviation 
Q(A) — du, (0, (0, d), 


the surface potentials are accordingly given by 


sin \a 
f 
0 a 


¢(p, 0) = 


27a(0) 


a relation which by the Fourier-Bessel integral theorem may be 
inverted into the form 


=| 


R. E. LANGER [October, 


[ec (sin da) = f “$(p, 


The formulas thus derived reveal the significant fact that the 
functions Q2(A) and ¢(p, 0) are each uniquely determined by the 
other, and hence that the information embodied in the surface 
potential data is completely embraced in the function Q(A) when 
the latter is given for 0<A< ©. It is to be shown how from these 
data the conductivity function o(x) may be computed. 


3. The Mathematical Problem. The considerations sketched 
in brief above may be looked upon as having crystallized the 
physical problem into the following somewhat idealized mathe- 
matical one. 

On some interval 0 <x Sha certain function o(x) is known to 
be analytic and positive. Beyond this it is known that the dif- 
ferential equation 


(1) — = 0 
= 
dx dx 
possesses a solution u(x, A) which has the properties: 
(i) that for \ on the range (0, ©) and x on the interval (0, h) 
the relations 


(2) u(x, d) > 0, uy (x, d) < 0, 


are satisfied; while 
(ii) at x=0, the boundary condition 


(3) (0, X) + 4) = O 


is fulfilled, Q(A) being a function which is compatible with the 
preceding hypothesis, and which is known and given for 
0<X<~. The function a(x) is to be computed. 

A process for the desired computation may be deduced as fol- 
lows. Let the equation (1) be written in the form 


(1a) u''(x, d) u'(x, +) — d2u(x, A) = 0. 

It is then readily seen to possess a fundamental set of solutions 
which are represented asymptotically (as to \) by a pair of ex- 
pressions 
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e*=$(x, +X), 
in which 
n=1 
Hence the solution which satisfies the condition (3), and in- 
cludes a suitable factor independent of x, is representable by a 
formula 
) ~ e>*S(x, — d) r) 
Q(r) + 1 
Now unless the first term on the right of this expression is domi- 
nant for all values of x on (0, 2), the one or the other of the con- 
ditions (2) will inevitably be violated when X is sufficiently 
large. It follows, therefore, that 


(4) (x, (x, d), 
a form which on substitution into the condition (3) is found to 


impose upon the function {2(A) a condition of compatibility to 
the effect that it admit of a representation 


(5) QA) ~1+ 


Since by hypothesis the function Q2(A) is given, the infinite set of 
constants w,, (n=1, 2, 3, - - - ), is to be considered as known. 
Let the function v(x, A) be defined by the formula 


(6) v(x, 4) = — Am, (x, (x, dA). 


It is then found on the one hand in virtue of (1a) to satisfy the 
Riccati equation 


o’ (x) 
a(x) 


and on the other hand, in virtue of (3), (4) at (5), to be asymp- 
totically representable in a form 


(7) v'(x, d) v(x, d) v?(x, +rA= 0, 


(8) v(x, A) ~ 1+ 


n=1 


the coefficients v,(x) being analytic on (0, hk), and satisfying the 
boundary relations 


818 R. E. LANGER [October, 


(9) v,(0) = @n, (n = 1, 3, 
A relation 
(8a) > 


then follows, the coefficients being related to those of the series 
(8) by the recurrence formulas* 


(10) == = (n = 2, 3, ). 


j=l 
If the equation (7) is now written in the form 


a(x) v(x, d) 

and the series (8) and (8a) are formally substituted in it, it is 

found as a result that 

o’(x) 


~ — + (x) 
n—1 
n=1 j=1 


The function a(x), however, does not depend upon X. Hence it 
must be concluded that 


o’(x) 
(11) = — (x) + 
a(x) 
and 
n—1 
(12) 5 + = — = 1, 2,3,---). 


j=1 


Of the equations (12) the first p in number when taken together 
constitute a linear algebraic system for the unknowns 
vi, U2, ---,v,. The system has a determinant of value unity 
and on solution yields the formulas 


* In this as well as in subsequent formulas an indicated sum is to be con- 
sidered as zero if the upper index of summation is less than the lower one. 
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1 0 ---0 V2 — 12 
(13) of(2)=| - |, 3, +++). 
Tp-1 Tp—-2°°° 71 — 


These formulas may be materially simplified as follows. The 
iteration of the formula (10) yields the relations 


n—1 
— ty = — 2105-1) + (On — M171), 

j=2 
from which it may be seen that if to the last column in the de- 
terminant (13) there is added the combination 

— — times the jth column, 
j=1 

the effect is formally to replace the elements 72, 73, ---,1p» by 
zeros and in the case of the last row to replace —r,,; by 
Vp+1—V10p. In precisely the same way it will be seen upon refer- 
ence to the formulas (10), that if to the first column in (13) 
there is added the combination 

p-1 

>0;-1 times the jth column, 

j=? 
the formal effect is to replace the elements 7, ro, - - - , fp-2 by 
zeros, and in the case of the last row to replace rp_1 by —vp_3. 
Similar reductions of the remaining columns may likewise be 
made, the formula (13) being reduced in consequence to the 
form 


0 1 0 V3 
0 

— — 20911 — 
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If in this, finally, there is added to the last row the combination 


>o2,-; times the jth row, 


j=l 
the determinant disintegrates into the formulas 


(x) = filn, v2), 


(14) 
(x) = (n 2; 3, 4, ), 
in which 
filti, v2) = 202(x) — v2 (x), 
(15) 


j=l 


Let the functions fe, fz, ---, be defined successively by the 
recurrence formula 


(16) Salvi, 02° = 
i=l 02; 


Then it is readily seen that repeated differentiation of the 
first of formulas (14), and substitution from the remaining 
formulas, gives the expressions 


d"0;(x) 


(17) = gi), = 1,2,3,---), 
for the derivatives of the function 7;(x). 

For general values of x the functions involved in the right 
member of (17) are not known. They are given, however, for 
x=0 by (9), whence 


x 


(18) ] fr(wr, @n+1), (n i, 2, 3, 


With these values available the MacLaurin expansion of the 
function v,(x) is computable, and since the first of the formulas 
(10) gives to (11) the form 


o’(x) 
o(x) 


the desired computation of the function a(x) has been accom- 
plished. 
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ON THE SUMMABILITY AND GENERALIZED SUM OF 
A SERIES OF LEGENDRE POLYNOMIALS* 


BY W. C. BRENKE 


1. Introduction. The results obtained in this paper are as fol- 
lows. 
(A) The series of Legendre polynomials >\n?X (x), where p is a 
positive integer, is summable (H, p) for —1<x<1, and sum- 
mable (H, p+1) for -1Sx<1. 


(B) The generalized sum over the range —1<x<1 is 


y 2y 0 0 ---0 1 
4 4 
Lin? Xa(2) A; As y 1 
p—1 p—l 


Ap-2 y 2y 1 


where 
y=1-72; At = Cit (— (p > 2). 


2. The Cases p=0, 1,2. We first obtain these results for p=0, 
1, 2. Let p be a positive integer, S, ,, the sum of the first » terms 
of the series )-n?X,,(x), Si) the pth Hélder mean of S,,», and 
S‘”) the limit of this mean for n>. 

The generating function of the Legendre polynomials gives us 
at once the sum of the convergent series 


(1) X,(2) (-1<2#2<1). 


We can readily find S“ by use of the recursion formula 


(2) (2m + 1)4Xm = (m+ + MXm-1, 


* Presented to the Society, November 26, 1932. 
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which we write in the form 

2mxXm = (m + (m — 1)Xm-1 + Xm-1 — 
Summing from m=1 to m=n we obtain, after some reductions, 
— 1)Sa. = (1 — + Xo — Xi t (t+ — — Xn. 
The first mean now gives 


== 


+ + — Xi — 
For n— we then have 
(1’) — = (1 — x)S + (1 — x). 
To obtain S® we multiply (2) by m and arrange in the form 
2m?xXm = + 1)Xmir + v(m — — 


where u and v are quadratic functions of the indicated argu- 
ments. Summing and taking two successive mean values we 
obtain after some reductions 


+1 (1/n) — r(r + + 


The last term vanishes for n>. We note also that the exist- 
ence of the limit of any mean ensures the existence of the same 
limit for the higher means. Hence for n—© the preceding equa- 
tion becomes 


(1’’) 2(a — 1)S@ = (1 — +S 41. 
3. Proof of (A) and (B). We shall now show that 
(3) = (1 — x)S@-Y + +5 +41,(p > 2); 
t=2 
provided that exists for r=0, 1, 2, ---, p—1, and ex- 


pressed in terms of binomial coefficients, is 


r=1 
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Assuming the existence of the means of order less than p we 
first prove the following lemma. 


Lemma. The means of order p of n®X, and of (n+1)?Xay1 
have the limit zero for n>, when —1<x<1. 


To prove this we multiply (2) by m?-', express the coefficients 
of X m4; and Xm_; on the right in powers of m+1 and m—1, re- 
spectively, sum from m=1 to m=n, and write the result in the 
form 


p-l 
(4) — 1)Sa,p = (1 — t+ + 


t=2 
+ Xo + + — (4 + 
Successive application of this formula enables us to write 
— 1)Sn.p = Wn + + + Xn, 


where w,=A,Sn,o+B,Xo, Ap and B, being independent of n, 
and u,(+1), v,() are polynomials of degree # in the indicated 
arguments. Denoting the mean of order k of n?X,, by M®,, we 
have 
Map Se.9/%; 
which, by use of the preceding equation, we may write in the 
form 
() (1) 

2(x — 1)Man.p = Wn + + Xa, 
where =(wa+CpXniitDpXn)/n, Cp and D, being inde- 
pendent of , and where the coefficients of the last two terms are 
polynomials of the indicated degree and arguments. We note 
that and all of its when n—. Proceeding in 
this way we have 

(2) 


—- 


Wn + + 1) Xn41 + 


and finally 


2(x — = we? + + + 00(2) Xn, 


where each w” and its means—0 when n—©. The means of 


(n+1)?Xn41 may be treated similarly. 


= 
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Coro.iary 1. The mean of order p of uy(n+1)Xay and of 
v,(n)X,, approach zero when for —1<x<1. 


COROLLARY 2. For x = —1 the mean of order p+1 of each of the 
preceding expressions vanishes when n—~. This follows from 
X,(—1) =(-—1)*. 


Now (3) is obtained at once by taking the limit of the mean of 
order p of (4). But the values of S, S®, S® already found 
show that (3) holds for p=3. Hence it holds for positive integral 
values of p>2. 

The result under (B) is obtained by expressing each S, 
(r=1,2,---, p),in terms of the sums of lower order by use of 
(1’), (1’), (3) and solving this system of equations for S®. 

When x= —1, Corollary 2 shows that the series }>(—1)"n? is 
summable (H, +1) and a new form is obtained for its sum by 
putting y=2 in the formula under (B). 
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ERRATA 


This Bulletin, volume 37 (1931), pages 759-765: 
On page 759, line 12, for Pi=P, Po, - - - read P=P,, Po, ---. 
On page 764, line 9, second parenthesis, for (x1%2, x2, X1X4) read 
x2, 1X4). 
On page 764, line 8 from the bottom, second parenthesis, for 
(Ze, Z3, €324) read (€Z2, 23, €2,). 
W. R. HutTcHERSON 


This Bulletin, volume 39 (1933), p. 589: 
Lines 13-14, omit the words: one point of inflexion; and add 
the sentence: A point of inflexion lies at infinity on each bi- 
sector of the angles formed by adjacent cuspidal tangents. 


D. C. Duncan 
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